New Baltimore, Michigan. (Redirected from New Baltimore, MI) New Baltimore is a city and a historic, coastal resort community in Macomb County in the U.S. state of Michigan. The population was 12,084 at the 2010 census. New Baltimore is in Metropolitan Detroit.