Nearly a decade ago, as the U.S. began utilizing its considerable military and intelligence resources in the wake of Sept. 11, global publics began to register their concerns about the reach of American power.