How to TAS an NES game
Use a program like FCEUX which can be downloaded here: http://www.fceux.com/web/download.html
You can use savestates, slowdown, and frame by frame advance in this emulator (which also comes with a built in recorder!)
This emulates NES AND Famicom games BTW!