He possibly can, but this will basically only affect federal paperwork: The Census, IRS, military enlistment, and so on. It doesn't mean ungendered restrooms are going away, and it doesn't affect the states.
It's bluster and insult, the things he does best.