Separate Invoices
If the erection of this fence has been agreed, why not simply have your fencing contractor issue separate invoices to you and your neighbour?
Edit: Y-Man said something similar, although if a neighbour later refuses to pay, it becomes the fencing contractor's problem to...