The flip side of that problem is just as prevalent- everywhere I've ever traveled, when people find out that I'm from NY, they just assume I'm from the Big Crapple [or just can't fathom that I'm from a small town further away from NYC than from another country or state...]
When I used to work up around the Tupper Lake or Potsdam areas I would spend 4 1/2 hours travelling in Maine, 1/2 hour in NH, an hour in Vermont to get on the ferry to Plattsburgh... then another 4 hours to my destination, and still I was only halfway across the state.
I used to love it out there and would have moved to the area in a heartbeat. I only wish that I had found time to do more than work, I always wanted to canoe the Grass River.