One of Saudi Arabia’s most wanted al-Qaida militants has called on Muslims to kill Americans everywhere and vowed attacks against Arab leaders allied to Washington, according to a video on an Islamist website.