Most counties have special zoning regulations on fences and require special building permits for most fence types. Many homeowner associations also regulate fence types, heights, and locations. Before you sign a contract, make sure you have all required permits and approvals.