In an unusual partnership, about a million tickets to early screenings have been put aside for customers at Wal-Mart stores, the New York Times reports.