We told our neighbor in writting that we were planning to put up a
fence. We had the property line sureveyed and posted stakes and a
delineation line. He inspected and passively approved when he did not
complain with 2 weeks.

His property is listed for sale at just under $1,000,000.00 and ours is
worth about $600,000.00. (FWIW)

After the footer was poured and inspected, we began to lay block. One
of his renters came out and asked us not to walk on his side of the
fence. Next, a chicken wire fence was put up by the owner(without
permit) to prevent aceess.

Her's the funny part. If we cannot get to the other side of the fence,
we cannot stucco it. Imagine trying to sell a property with an ugly
grey concrete block fence?

I called the county and they said that it was fine not to stucco the
other side.

This is the case of someone cutting off their nose to spite their face.