The fuel pump relay on a 1996 Ford E350 is located in the engine compartment on the left side.