A sealed copy of Super Mario Bros. for the NES has sold for $3 million, setting a new record for the video game collecting market.