Overview New Baltimore is a town in Virginia, United States, with a population of about 8,119[1]. Geography Coordinates: 38.7673, -77.7283