Do I need a permit for deck construction or replacement in Unincorporated Graham County?

Most likely yes. Deck construction or replacement usually requires a permit in North Carolina. Confirm the specifics with Unincorporated Graham County.

Section R101.2.2 of the North Carolina Residential Code names decks among the accessory structures that must meet the code, and points to Appendix M, North Carolina's own wood deck rules. NCGS 160D-1110(c)(1) puts the addition, repair, or replacement of load-bearing structure outside the $40,000 permit exemption, so building a new deck or replacing its framing needs a permit. Replacing only the decking, railings, pickets, or stair treads can be exempt when the work costs $40,000 or less. The North Carolina Residential Code deletes the model code permit section, including its small-deck exemption, and Section 106.1 of the North Carolina Administrative Code and Policies requires a permit for all work in the technical codes unless a statute or code specifically exempts it. This deck is attached to the house or will have a roof. Where a small deck exemption exists at all, it covers only small, low, freestanding decks that do not serve the home's required exit door, so an attached deck falls outside it. A ledger bolted to the house is the most common point of deck failure, which is why departments inspect the footings, framing and ledger connection before the decking goes on. Adding a roof makes the deck a covered structure that is reviewed like a patio cover or addition, including roof framing and, in high wind areas, uplift connections.