From Pago Pago in American Samoa to Yap in Micronesia , 4,000 miles to the west , Army recruiters are scouring the Pacific , looking for high school graduates to enlist at a time when the Iraq war is turning off many candidates in the States .