Post Office - Hy Vee New Ulm 2015 S Broadway St New Ulm, MN 56073 Phone : (507) 354-8255 Business Category Post Offices Toll-Free           (800) ASK-USPS Hy-vee 2015 S Broadway St New Ulm, MN 56073 Phone : (507) 354-8255 Hy-vee Business Category Restaurants Florists-Retail Pharmacies Grocery Stores Bakers-Retail Caterers Automated Teller Machines (Atm) Services           Bakery, Catering, Chairs, Commercial, Delivery, Entertainment, Flowers, Games, Lunch, Meetings, Music, Parties, Personalized, Retail, Tables, UPS Products           Arrangements, Bakery, Balloons, Birthday, Books, Breads, Candy, Coffee, Cookies, Favors, Fish, Fruits, Gifts, Groceries, Holidays, Meat, Muffins, Plants, Rice, Rolls, Salads, Seafood, Stuffed Animals, Toys, Vegetables