This Fence becomes available after completing Horse Flesh for Dinner. There is a fence just north of Clemens Point that deals in horses. It's in the Scarlet Meadows area, just northwest of Rhodes.