Of course he can. Simply declare that marriage is between a man and a woman and see if SCOTUS can find a way to force his hand.
The only way he could get around it is to have the state stop issuing marriage licenses for anybody. Let the churches keep the records of marriages like they did in olden times. The government really has no need for this information, and it’s just a revenue maker........................