There are two ways I know of, to start a marketing campaign today and be getting new customers tomorrow.

Both require that you have a website to send people to.

One is click ads (pay-per-click, Google AdWords).

The other is with local listings. I have literally set up a client on Google Maps one day and had them get a call from a prospective customer the next day.