The men had bandanas covering their faces as they entered a convenience store in Riverhead in November.
One was armed with a black pump shotgun.
The suspects stole cash, cigarettes and cigars.
The shotgun was recovered under a shed at a nearby apartment complex.