While FamiTracker lets you store up to 64 different songs, I don't know if that limit applies to NES games as well.
There's no song limit in NES games because song are done in software, not hardware .
In the NSF format, it looks like the limit is 255 because a single byte holds the song count.