A man convicted of killing a Palmetto grocery store owner during a 1986 robbery was executed Tuesday evening at Florida State Prison, according to the Florida Department of Corrections.