Browse All (507) 721-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: Ymax Communications Corp. - Mn Prefix 1-507-721-XXXX is primarily in Rochester, Minnesota, and includes 324 numbers. Numbers in 1-507-721-XXXX grouped by hundreds