Wanderlust World Wanderlust World New York State is in the Northeastern United States. It's part of the East Coast and Mid-Atlantic regions. Bordered by Pennsylvania (west/south), Vermont & Massachusetts (east), Connecticut & New Jersey (south), and Canada (north).