What kinds of structures require Zoning Permits?

Pretty much any structure requires a Zoning Permit.  This includes houses, additions, decks, pools, garages, sheds, outdoor wood burners, etc.