I can confirm the above
procedure works on '07 Frontiers as well.  Reset my
tpms light last night and everything worked fine.  Had
a very cold night a couple of nights ago and it
tripped a low voltage code in the morning that made my
TPMS light blink.  Local tire store could read that
sensors were working correctly later in the day but
could not reset the system - recommended I take it to
the deal for reset.  Used this procedure instead and
saved me a trip and some money.

One important item is that the tire pressures used
for relearn/reset need to be set fairly accurately. 
The first time I tried, they were not and the
relearn/reset failed.  You will know because the drive
time for reset increases to 15-30 minutes until the
system times out.  At this point you will hear a long
audible beep from the dash and the TPMS light will
stay on solid.  This is the main difference from a
positive reset (in positive reset, the light goes out
with no audible sound, stays out a bit and then comes
back on due to low pressure in RR tire).  It will
remain on solid until the system is reset or you start
the relearn/reset mode again.  If this happens, just
make sure you have a good gage, reset your tire
pressures, and follow the procedures above again and
it should reset.

I used slightly different pressures based on a
different post that also worked: 

RF to 34psi, LF to 31psi, LR to 28 psi and RR to
26psi