The ticket was sold at the Tobacco Cigar Outlet on Hurfville Road.
A gas station in Montvale, Bergen County also sold a winning ticket, the only two winners sold in the state on Wednesday. The winning numbers were 09, 31, 35, 36 and 39.
Each retailer will receive a $2,000 bonus for selling the winning tickets, Executive Director Carole Hedinger said.
Another 3,694 other players won $111,958 in cash prizes in the Wednesday drawing, Hedinger said.
For correctly picking four numbers, 96 players won cash prizes of $679 each, and for correctly matching three numbers, 3,598 players won $13.00 each.