The Empire State is anchored at its southern tip by New York City, but traveling around New York, don't miss the natural wonders of Niagara Falls, scenic lakes and mountains, inhabited by the Iroquois and Algonquin tribes, long before the Europeans arrived.