I've personally seen coyotes near DC, mostly in the Potomac River corridor northwest of town. The C&O Canal park is a nice long wildlife corridor and is chock full of coyote food like whitetail deer, squirrels, chipmunks, rabbits, etc.

That said, the idea that someone would need to carry a gun in that area to protect them from coyotes is laughable.