Do You Need a Permit to Build a Deck in DC, MD, or VA?

Do you need a permit to build a deck in DC, Maryland, or Virginia? The rules by jurisdiction, when stamped drawings are required, costs, and the process.