When should I start applying?

I am looking to get my first job (likely as a cashier or store associate) but I can't start for nearly a month from today. Should I wait longer to apply for jobs or is it worth it to start now? I figure they will want to hire someone else because not only do I not have experience but I can't start right away.

usa jobs
usa jobs resume
usa hotel jobs
usajobs
usa jobs federal government
usa job in ksa
usa jobs
usa jobs login
usa jobs gov
usajobs.gov
www.usajobs.gov
usajobs.com
usajobs
usajobs.gov official