Police say a gunman held up two workers inside the store and then opened fire.
A 22-year-old man was shot in the back. He was rushed to Brookdale University Hospital. A 45-year-old man was shot in the torso. He was taken to Kings County Hospital.
Both were listed in stable condition.
The gunman fled the scene. No arrests were immediately made.