Michigan, where I was born and raised, is now my current residence. Of all the states I lived in or visited, Michigan appears to have the most fantastic sky, especially during sunsets.

Photos of Michigan's Sky during the Day
Michigan Sunsets