Why was Frederick I only called "King of Denmark" while Christian III was named "King of Denmark and Norway"?
Election of Christian III The election of Christian III as king of Denmark and Norway on 4 July 1534 was a landmark event for all of Denmark and Norway. It took place in the church in the town of Rye, eastern Jutland, where the Jutlandic nobility elected Prince Christian, son of King Frederick I and Duke of Schleswig and Holsten, as king. This brought about the Count's Feud ("Grevens Fejde") and later also led to the implementation of the Protestant Reformation in Denmark and Norway.
Harald III of Denmark Harald III (Harald the Whetstone, Danish: "Harald Hen" ;  1040 – April 17, 1080) was King of Denmark from 1076 to 1080. Harald III was an illegitimate son of Danish king Sweyn II Estridsson, and contested the crown with some of his brothers. He was a peaceful ruler who initiated a number of reforms. Harald was married to his cousin Margareta Hasbjörnsdatter, but did not leave any heirs, and was succeeded by his brother Canute IV the Saint. Four of his half-brothers were in turn crowned Danish kings.