The State Department has put a multimillion-dollar bounty on the heads of two Americans who the United States claims belong to an al Qaeda affiliate in Somalia, CNN has learned.

Posters and matchbooks in Somali and English emblazoned with the names and pictures of Omar Shafik Hammami and Jehad Serwan Mostafa tout rewards up to $5 million each for information leading to their arrest or conviction. Both men are on the FBI's Most Wanted Terrorists List.