Capitol Heights is a town in Prince George's County, Maryland, United States. The population was 4,138 at the 2000 census. Development around the Capitol Heights Metro station has medical facilities and eateries to support the community. The Washington Redskins football stadium is just to the east of Capitol Heights, near the Capital Beltway (I-95/495) and Hampton Mall shopping center which has a new hotel and eateries. The town borders Washington, DC and has a ZIP code of 20743.