LOTTERY officials in one state are searching for a Mega Millions winner before their $1 million prize is forfeited.