Browse All (507) 359-XXXX phone numbers Primarily serving the city of New Ulm, Minnesota in Brown county. Primary Carrier: New Ulm Telecom, Inc. Prefix 1-507-359-XXXX is primarily in New Ulm, Minnesota, and includes 4494 numbers. Numbers in 1-507-359-XXXX grouped by hundreds