Overview New Baltimore is a city in Michigan, United States, with a population of about 12,354[1]. Geography Coordinates: 42.6811, -82.7369