The state of Oklahoma has executed a man convicted in the 1999 murder of a 77 year old woman who was kidnapped at a Tulsa shopping mall, the state announced Thursday.