The winning numbers from Tuesday night's drawing were: 2, 16, 23, 29 and 32. The Mega Ball number was 46.
For selling the winning ticket, the supermarket will receive a $10,000 bonus, according to William T. Jourdain, acting executive director of NJ Lottery.
A winner has yet to come forward, but if they take the one-time lump sump payment, they'll get an estimated $75.5 million before taxes, said Dominick DeMarco, a NJ Lottery spokesman. After federal taxes, the cash amount would be about $56.5 million.
If the winner opts for annual payments, they'll get an estimated $4.8 million a year for 26 years, DeMarco said.
New Jersey residents have won the top Mega Millions jackpot eight times in the last three years, including four times in 2007.
In December, a group of 12 teachers and staff members at a Morris County high school claimed half of a $163 million jackpot.
In late September, a couple celebrated their 30th wedding anniversary with a $12 million jackpot win.
Before that, two couples from Cape May County each took part of $390 and $330 million jackpots.
Mega Millions tickets are sold in California, Georgia, Illinois, Maryland, Massachusetts, Michigan, New Jersey, New York, Ohio, Texas, Virginia and Washington state.