Is it legal to paint Bible verses on the outside facing side of my fence?

A fence on my property was damaged from Sandy. My neighbor took the fence down & cut all the posts saying he believed it was over the property line (it isn't). We have a pool & were given notice from zoning that the fence needed to be repaired (now replaced) or we would be fined. I asked the neighbor to split the cost of the new fence but he refused. We would have only had to replace four panels but now have to do a completely new installation because of what he did which involves permits and related costs & we have to put in a different type of fence as rules have changed (rest of fence is board on board & town now requires stockade). The new fence will be 4 in. in from property line. I would like to paint Love Thy Neighbor on the fence side facing his house-can I get in trouble - the fence is being completely paid for by me, and is 100% on my property. Can he paint the other side?