This will clear some of it up. The frames I'm counting are 30 FPS (just now realized that). If the NES runs at 60 FPS, then double my counts and it should be off by only 1 if at all.
How do you load mp4 in Virtualdub? I use Avidemux to count frames of mp4 videos and it always seemed accurate.