A North Carolina man was executed early today for the 1990 stabbing death of his wife despite the pleas of his four children, who sought clemency for their father.