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