You definitely don't even have to leave NY State, just the city and its environs. Rural Upstate NY has more in common with rural PA than it does with, say, Westchester or the Hamptons. Or even with most of MA.