Mage king Means a mage who is a king, Which Has 2 meanings, 1. a king who knows some magic or a wizard who is so strong he can claim to be a king among wizards and rule over them.
King of magic is different, it means a person whose magical power or knowledge is enough to rule over magic itself.