The Richland County Sheriff’s Department and the South Carolina Law Enforcement Division performed a search warrant at a Columbia gas station operating without an alcohol license Monday morning.