Nevada prosecutor Brian Rutledge said police did search for Soriano's name in a national criminal database for fugitive warrants and turned up nothing.
Croatia has also been promised it can begin negotiations as soon as it locates fugitive General Ante Gotovina, indicted for war crimes by the international criminal tribunal in The Hague.
President Bill Clinton left office with immunity from criminal prosecution and a flurry of pardons, including pardons for his half-brother Roger, Patty Hearst and a fugitive oil-trader, Marc Rich.