Enby equivalent of "King" or "Queen" = "Majesty"

Either use it like normal (your majesty) or as a noun/title (Majesty William, the Majesty of England)

this probably isn't super widely used because I just made it up right now, but hey, if you like it, go nuts