The United States on Friday posted $18 million in rewards for the capture of four African militants involved in the kidnapping of foreigners and attacks on Western targets.