You can get music all by itself at zophar.net. They have a variety of NES sound emulators and a bunch of music ripped directly from the games. Might make it easier to isolate the music from the sounds, using Arbok's idea for actually recording it.
I d'know about sounds, though. If you want Mario sounds, I think you can find some at classicgaming.com/tmk.