Browse All (507) 723-XXXX phone numbers Primarily serving the city of New Ulm, Minnesota in Brown county. Primary Carrier: Western Telephone Co. Prefix 1-507-723-XXXX is primarily in New Ulm, Minnesota, and includes 1924 numbers. Numbers in 1-507-723-XXXX grouped by hundreds