Browse All (507) 289-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: Qwest Corporation Prefix 1-507-289-XXXX is primarily in Rochester, Minnesota, and includes 7433 numbers. Numbers in 1-507-289-XXXX grouped by hundreds