What European state first settled a colony in the western hemisphere?

Norse. The first European colony in the Western Hemisphere were led by Leif and Thorvald Erikson and their sister Freydis. Thorvald died there circa 990 AD.

The first permanent colony was planted by Spain at St. Augustine in modern day Florida.