Each was shot in the leg and hospitalized in stable condition.
The shooting happened around 9 p.m. at the Fifth Avenue Harlem Deli at 115th Street.
Police say the shooting stemmed from an argument and a struggle inside the store.
No arrests were immediately made.