All of the above are true. Obviously, if you want traffic really quick, you'll need to pay for advertisement (online and/or offiline)
If you want to start local, it is good to ad in the local newspaper. Normally it is cheap.
Now, if you want organic traffic, that's a question of time, adding information and give quality in both informatiion and service