Leon County deputies say it happened at the Inland Shell gas station at 3500 North Monroe Street around 7:30 p.m.
The store clerk told authorities the armed suspect demanded money and then took off on foot.
A K-9 unit was unable to track him down.
Deputies are looking for a black male about 5 feet, 7 inches to 5 feet, 10 inches tall, with a slim build.
Viewers with disabilities can get assistance accessing this station's FCC Public Inspection File by contacting the station with the information listed below. Questions or concerns relating to the accessibility of the FCC's online public file system should be directed to the FCC at 888-225-5322, 888-835-5322 (TTY), or firstname.lastname@example.org.