Browse All (507) 420-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: New Cingular Wireless Pcs, Llc - Il Prefix 1-507-420-XXXX is primarily in Rochester, Minnesota, and includes 2213 numbers. Numbers in 1-507-420-XXXX grouped by hundreds