There are no Regis/Trade Secret at Roosevelt/Queens Center/Huntington/Green Acres Mall (unless I've missed them somehow. . .). But thank you for the suggestions.
I've checked 3 Duane Reades, 3 Rite Aides, 1 Walgreen & 2 Targets. I'm going to try CVS & Eckerd although I can't remember off the top of my head where they're located.
Harlem_Cutie: do you remember which stores in Queens Center Mall? I know that they have a large beauty supply store. . .
I'm starting to feel so silly; it is just nail polish. However, of all of the different ones that I've tried it works the best (the least amount of chipping).
A big thank you to everyone.