Well, just apply at every place you can. Go to a strip center or mall and go into one store after another and ask for applications. Look up online some local places that are hiring, and until you can get a job do small things like get the neighboors mail every day, or walk dogs, or mow lawns and such. Good luck! :)
Also it helps to be persistent. Try to go into the places that you applied for once a week and ask about their hiring status, and if at all possible, always try to talk to the hiring manager.
As a 16 year old from the UK I suggest try a Waitrose if you've got one near you, they tend to be very accepting. Tesco and John Lewis have an online application with questions that are a real pain in the ass, but if you can suffer through that try there. Honestly tutoring is pretty good too. It's not rly a proper job per say, but if you know parents of children in primary school then tutoring is a good way of making money, since you can choose how much to charge (I charge £15 per hour) Hope this was helpful, good luck m8!