I was the fourth, of four generations in the tree business, so my circumstances are different if you are just starting up. We were getting rid of Yellow Pages and never did local papers. Our reputation was made in the Yellow Page days. Not long ago I Googled our family business and about fell over. There were 3 pages of stuff on line about us. News paper stories with pics of us taking trees off houses with cranes , 25-30 years ago came up. I'd get a website up and running. If you ever do some big work with cranes, call the local Gazette, or town paper, and try to get some free publicity out of it. If they publish it, it will show up on a search. I caught a record Rockfish on the Chesapeake Bay about 15 years ago, if you google my name, the pic that was in the local sporting goods store paper comes up with my picture. Once it's on line a search will bring it up.