Home>Choose State>Cities in Vermont>Institutions in Rochester>Randolph National Bank Locations in Rochester Randolph National Bank Branch Locations in Rochester, VT 1. Randolph National Bank - Rochester Branch Main Street, Rochester, VT 05767 (802) 728-9611 View Branch