Overview Madison Heights is a city in Virginia, United States, with a population of about 11,285[1]. Geography Coordinates: 37.4310, -79.1231