Browse All (507) 519-XXXX phone numbers Primarily serving the city of Rochester, Minnesota in Olmsted county. Primary Carrier: Mcc Telephony Of Minnesota, Llc - Mn Prefix 1-507-519-XXXX is primarily in Rochester, Minnesota, and includes 678 numbers. Numbers in 1-507-519-XXXX grouped by hundreds