From the 2009 370z FSM (pg GI-23) the Engine Serial Number should be located between cylinder no. 5 and the transmission (passenger side).
The below image was found online for a 350z, but its in the same general location and slightly lower on the 370z.