I would think either your thermostat is sticking closed causing coolant to not flow through the engine. Or you could have a blown head gasket possibly.
The J30 is famous for blowing out thermostats. The part only cost ten dollars but is a well known headache for Infiniti owners. It only takes ten minutes and one screwdriver to change.