Overview New Brighton is a city in Minnesota, United States, with a population of about 22,351[1]. Geography Coordinates: 45.0655, -93.2019