Maine: Patrick Dempsey
Patrick Dempsey totally looks like he'd be from Maine. The ER dreamboat was born and raised in Lewiston where he started his career being a juggler. Oddly enough, he placed second in an international juggling competition before he got his big break in acting.
Minnesota: Chris Pratt
Chris Pratt isn't the most popular person in the industry right now, but he is still the most notable face to come out of Minnesota. He's also one of the most notable Seattle Seahawks fans out there. Who would have thought that the Guardian of the Galaxy is from the frigid state of Minnesota?