The East Main Street Station in Rochester was the western terminus of the Rochester & Sodus Bay Railway .