They've reportedly hit gas stations and convenience stores in Bay Shore, Babylon, Deer Park, Dix Hills and Lindenhurst.
During each of the robberies, the two men are armed with handguns - a silver gun and a black gun. They enter the businesses and demanded cash.
The men, who wore masks and gloves, have also demanded Newport cigarettes.
They fled the locations on foot, but possibly had a getaway vehicle nearby.
The robberies took place between December 23, 2012 and May 16, 2013.
Both suspects are described as black males, one dark-skinned and the other light-skinned.
They weigh approximately 200 to 240 pounds and are between 5-foot-10 and 6-foot-4. They are usually dressed in dark-hooded sweatshirts and wear masks to conceal their faces.
Anyone with information about this crime is asked to call Crime Stoppers anonymously at 1-800-220-TIPS.