what is p o420
Cat converter is bad. Try changing out the O2 sensor first. If that doesn't work, you may have to change out your catalytic converter. Try rock auto for the cat converter. Usually the cheapest prices around unless you can score one on Ebay.
http://www.obd-codes.com/p0420 --- check this out. You might find the info helpful
Search Nissan Frontier Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
Nissan Frontier Experts