DEARBORN, Mo. (AP) — The search is on for the country's newest multimillionaires, the holders of two tickets that matched all six numbers to split a record $588 million Powerball jackpot.

Lottery officials said Thursday that the winning tickets matching all six numbers were sold at a convenience store in suburban Phoenix and a gas station just off an interstate highway in a small northwestern Missouri town. Neither ticket holder had come forward.

The mystery fueled a giddy mood at the Trex Mart just outside Dearborn, Mo., as lottery officials and the media descended on the town of 500 people.