Fencing laws vary from state to state; however, most state laws require that an agreement is reached between both parties before any construction or removal can take place. In cases where repairs or replacements are completed without one neighbor's consent, either party can move forward with legal remediation.