Norfolk requires zoning approval and a building permit for a deck of any size or height. The city may require a survey or aerial image with setbacks, construction drawings, footing and framing details, and stair or guard information.