The U.S. government is offering multi-million dollar rewards for information that leads to the capture of two of the most wanted terrorist members in Hezbollah, State Department and National Counterterrorism Center officials announced Tuesday.