A U.S. Army veteran who served in the war in Afghanistan pleaded not guilty to fatally shooting a homeless man with an automatic rifle in downtown Memphis.