Anwar al-Awlaki was a U.S. citizen by virtue of his birth in Las Cruces, New Mexico, in 1971 while his Yemeni father was studying at New Mexico State University.