For foxes, I use a coil spring trap; simply dig a small indentation into the ground, set the trap, and place it in the hole and cover it slightly with dirt/leaves. You can use brush/logs/objects around the trap to guide the fox where you want it to place its feet.
The trap is connected to a...