Are you sure you're performing the right relearn procedure? I don't remember any MIL blinks when I did it, nor does the procedure state that it should.
Here is the correct procedure for a 2002:
http://nissanhelp.com/diy/pathfinder/pr ... arning.php
Remember, when doing this procedure, you have to triple-check that you have satisfied all of the PREPARATION requirements. This means, among other things, warming up the transmission (driving the vehicle for no less than 10 minutes). If you don't do this, the relearn won't take.
By the way, if you have a high idle, you may be looking at an IACV, TPS, and ECM replacement. There are plenty of threads here with that issue. If this is the case, don't forget to replace the coolant gasket on the IACV shell. (This is also a good way of checking to see if your IACV is toast - if you have coolant infiltrating your intake via the IACV) Also, have you pulled your intake plenum to check for loose or missing power valve screws?