How old do you have to be to work in a dollar cent store in new york?

Depends. In some places they will hire you at 16 because child labor laws allow a 16 year old to get a work permit.