NEW YORK - An unopened copy of Nintendo Co.'s "Super Mario 64" sold in 1996 fetched $1.56 million at an auction on Sunday, a record price for a single video game, a U.S. auctioneer said.