The incident happened around 2 a.m. Saturday morning.
Louis Henhawk, 39, of Tonawanda threatened the clerk with a gun, and fled the scene with about one hundred dollars in cash, says Lieutenant Nick Bado.
"Eventually we did get enough evidence watching surveillance tapes ... our detectives were able to identify Mr. Henhawk," says Bado.
Henhawk is wanted on a warrant for robbery, menacing, larceny, and weapon possession.
Any information, call police at 876-5300, or their tip line at 879-6606.