Sodus Bay is located half-way between Rochester and Syracuse in Upstate, NY. Click on the map below to see the expandable GOOGLE Map