Capitol Heights is a town in Prince George's County, Maryland, United States, located on the border of both the Northeast & Southeast quadrants of Washington. Per the 2020 census, the population was 4,050. The town of Capitol Heights is officially bounded between Southern Avenue NE/SE to the north, Yost Place, and Eastern Avenue NE to the east, the Watts Branch Stream, Brooke Road, and Capitol Heights Boulevard to the south, and Marlboro Pike to the west. The zip code of Capitol Heights is 20743.