New Mexico

New Mexico was the original Sunshine State, unofficially using the slogan prior to statehood in 1912 and eventually adding it to their state license plates in 1932. However, they never made anything official, and Florida managed to adopt an official resolution and steal the slogan in 1970.