Overview Capitol Heights is a town in Maryland, United States, with a population of about 4,574[1]. Geography Coordinates: 38.8851, -76.9158