The former U.S. Army soldier accused of gunning down four people at a Montana bar has been captured following a weeklong manhunt, the Granite County Sheriff's Office said Friday.