 The zip code of Capitol Heights is 20743.Capitol Heights is located at (38.881862, -76.914474).East Capitol Street (MD 214), which is a major street in Capitol Heights, evenly divides the Northeast and Southeast quadrants of Washington after leaving Capitol Heights and entering Washington.