Permitting Fee Bundles Drive Up Costs Astronomically. Remodel in Fairfax County, VA--a suburb of Washington, DC and one of the more expensive places to live in the U.S.--and building permit fees for that $50,000 kitchen remodel will run you $950. That fee includes all work you will do on the kitchen except mechanical, electrical, or plumbing systems.