In each case, police say the suspects walk in with handguns, demand cash and cigarettes, and then run away.
Both suspects are black males, about 5-foot-10, weighing around 180 pounds.
There have been no reported injuries in any of the incidents.
Anyone with information on any of the incidents is asked to call the NYPD's CrimeStoppers hotline at 800-577-TIPS.