Deputies in Spartanburg, South Carolina, are searching for a man who attempted to rob a convenience store for rent money.