New Ulm is a city located in Brown County, Minnesota. New Ulm has a 2026 population of 13,970. It is also the county seat of Brown County. New Ulm is currently growing at a rate of 0.01% annually but its population has decreased by -1.12% since the most recent census, which recorded a population of 14,128 in 2020.