As part of the fallout from an online video that mocks Islam's holy prophet, al Qaeda's affiliate in North Africa on Tuesday urged Muslims in the region to kill U.S. government representatives and called the death of Ambassador Chris Stevens a "gift."