A Texas man was executed early today for killing a convenience store clerk during a shooting spree he said was retaliation for the September 11 2001 terrorist attacks.