Looked into the fence laws in my state.
A fence on the property line is considered the property of both neighbors. Both neighbors have to agree to have it, have to agree on the style, and they have to share the upkeep of it.
I don't think the odds of getting this done with him are very good. It seems like it'd create more opportunities for him to fake anger to divert from whatever his real issue is.