Start Exploring What's Happening in Wayne County... Discover Wayne County Explore the Erie Canal, Quaint Villages and Spectacular Scenic Beauty. Welcome to Wayne County, New York! We are located on the southern shore of Lake Ontario between the cities of Rochester and Syracuse in the northern Finger Lakes Region.The Seaway Trail (a national scenic byway)