What kind of work are you applying for? If it's stuff like retail, fast food, or manual labor I'd recommend starting with the drivers' license. Unreliable transportation is probably a major factor, if not the deciding factor, in holding back your getting a job. You'll probably have to borrow someone's car for a while until you've saved enough to buy your own, but there is no shame in this. Just pay for the gas you use.
The next thing you should start saving for is a place of your own. You should be ready to move into someplace when you start looking - don't waste people's time by flim-flamming and backing out at the last minute. There's no problem touring a place and getting details, but don't sign anything and don't pay any money until you're certain that that's where you want to be. A lot of people will charge application fees and other nonsense to get something out of people shopping around without actually having to move them in, and will pressure you to sign, but know what you can afford and don't fall for their tricks. The best way to do that is to find roommates first, then start looking for a place to live all together.
I don't know what the cost of living is like where you live, but I and one roommate can afford a relatively spartan lifestyle and rent a small house in a shitty neighborhood with both of us working part-time at just a hair above the state minimum wage. Waiting and saving is to give yourself a financial buffer zone while your costs are still low. It will be tempting to spend those savings, but you will need them eventually. Don't squander them on things like eating out or video games, or you'll be caught with your pants down when you have to go to the doctor or your car breaks down. Also, if you haven't had any luck elsewhere you can sign up with a temp agency. It's not an excellent deal, but a lot of places recruit exclusively through temp services, and they'll take pretty much anybody and find something for them to do eventually. Plus you can always just refuse whatever they offer you if you've managed to get something better lined up in the meantime with no consequences to yourself at all.
I can't actually make you do anything. Whether you do all of the above, none of it, or something like it is entirely up to you. But even if you don't do all that up there, I cannot stress enough that it's vital that you at least have a plan. Write it down. Tell your family and friends about your plans. It's not vital that you follow your plan exactly, things happen after all, but a goal gives you a direction to travel in, and writing it down and telling people gives you some accountability. You'll get there.