The United States is struggling to maintain the backing of Arab and other Muslim states even as it warns that it may take its war against terrorism beyond Afghanistan.