The US State Department has increased the reward for information leading to the location or identity of Saad bin Atif al-Awlaki, the current leader of Al-Qaeda in the Arabian Peninsula, to $10 million.