Browse All (507) 696-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: Cellco Partnership Dba Verizon Wireless - Mn Prefix 1-507-696-XXXX is primarily in Rochester, Minnesota, and includes 3716 numbers. Numbers in 1-507-696-XXXX grouped by hundreds