List of Domino's Pizza Stores in New Brighton, MN Outlet Note Regular Brands Domino's Pizza Minnesota New Brighton Rating 4.9 based on 97 votes Products Wraps Pizza Pasta Desserts Chicken Wings Submarine Sandwiches NameAddressPhone Name/Address/Phone Domino's Pizza outlet - New Brighton 525 Main Street Suite #400, Next to Post Office. (651) 638-3030 People Also Viewed