New Baltimore is a city located in Macomb County, Michigan. New Baltimore has a 2026 population of 12,132. New Baltimore is currently growing at a rate of 0.69% annually and its population has increased by 0.29% since the most recent census, which recorded a population of 12,097 in 2020.