City of Alexandria

Jurisdictional permit fees: (Note: these fees are approximate, and are subject to change. The below list contains the best/latest information posted on the internet and may not be entirely accurate.) 
Fence: None Required 6' or less
Decks: 100 sq/ft or less - $75.00
ecks: Greater than 100 sq/ft - $110.00 
Note: *Also include: 13.5% Admin Fee, 9% Permit Center Fee, .3% Training Program Fee 2.5% Information Technology Fee, 2% VA Training Academy Fee,*Minimum Fee for any permit: $75.00 
http://alexandriava.gov/code/info/default.aspx?id=8866

Arlington County

Jurisdictional permit fees: (Note: these fees are approximate, and are subject to change. The below list contains the best/latest information posted on the internet and may not be entirely accurate.) Fence: $56.00Deck: $56.00Note: Add 10% Automation Enhancement Fee and $45.00 Miss Utility Fee
http://www.arlingtonva.us/departments/CPHD/planning/zoning/CPHDPlanningZoningBldgPermits.aspx

District of Columbia

http://dcra.dc.gov/DC/DCRA/Permits

Fairfax County

Jurisdictional permit fees: (Note: these fees are approximate, and are subject to change. The below list contains the best/latest information posted on the internet and may not be entirely accurate.) 

Fence: None Required 6' or less

Deck: Basic Fee - $85.00 (see fee calculator)
http://www.fairfaxcounty.gov/living/buildingpermits/

Montgomery County

Jurisdictional permit fees: (Note: these fees are approximate, and are subject to change. The below list contains the best/latest information posted on the internet and may not be entirely accurate.) 
 Montgomery County with MNPPC Site Plan Approval:  
Fence: $78.00
Deck 500 sq/ft or less: $185.00
Deck greater than 500 sq/ft: $310.00
Retaining Wall: $185.00
Sheds & Gazebos 200 sq/ft or less: $120.00
Montgomery County without MNPPC Site Plan Approval:
Fence: $47.00
Deck 500 sq/ft or less: $110.00
Deck greater than 500 sq/ft: $190.00
Retaining Wall: $110.00
Sheds & Gazebos 200 sq/ft or less: $76.00
http://permittingservices.montgomerycountymd.gov/dpstmpl.asp?url=/Main.asp

Prince George's County

Jurisdictional permit fees: (Note: these fees are approximate, and are subject to change. The below list contains the best/latest information posted on the internet and may not be entirely accurate.) 
Deck: $80.00
Fence: $80.00
http://www.princegeorgescountymd.gov/der/prg/index.asp

Costs associated with Ace Deck & Fence obtaining building permits: 

CAD Drawings - $250.00

CAD Drawing w/ Engineer's Stamp - $500.00

CAD Drawing Requiring Engineer Visit to Site - $750.00

Permit Runner – MD & VA $100.00

                             - DC $130.00 per day

Administrative Processing Fee - $150.00