Detectives say the thief has targeted at least four gas stations in the Riverdale and Bedford Park sections.
Investigators believe the man is in his 40's and about 6-feet tall.
Anyone with information is asked to call the NYPD's CrimeStoppers hotline at 800-577-TIPS.