Why was Frederick I only called "King of Denmark" while Christian III was named "King of Denmark and Norway"?
Frederick I of Denmark Frederick I (7 October 1471 – 10 April 1533) was the King of Denmark and Norway. His name is also spelled "Friedrich" in German, "Frederik" in Danish and Norwegian and "Fredrik" in Swedish. He was the penultimate Roman Catholic monarch to reign over Denmark, when subsequent monarchs embraced Lutheranism after the Protestant Reformation. As King of Norway, Frederick is most remarkable in never having visited the country and was never being crowned King of Norway. Therefore he was styled "King of Denmark, the Vends and the Goths, elected King of 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.