UPDATE:
Ok so since posting this we've secured 3 more paid clients and have 4 in the pipeline, I imagine 2-3 will be clients within a week or 2.
So we've got the first 3 from word of mouth, I started talking to anyone who would listen to me about SEO and how we bring more customers to people. This got around and had some friends of friends contact me and start using our service. From that they referred us more people as we got fast results for them (Honestly surprised me how fast they were lol).
I've been hitting cold email hard and have some interest but nothing too solid at this moment. I've been sending 30 a day or so, I've learned A LOT in terms of what to say to get them to open it and reply. If anyone is interested I can send my template. I am going to purchase the cold email mastery PDF soon, want to secure a client from cold email to pay for it.
I've read all the replies to this thread and have made a list of what I'm going to try/have tried:
Personalized Email - a grind for sure but definitely a cheap and effective way to start out.
Google targeting local keywords - did this a little bit, I think it's great as the people are already "trying" to get more leads in by paying. Going to try it more, will give an update soon.
PPC Campaigns - honestly haven't put aside $ for paid ads yet and not too sure if I'd start with PPC. Definitely going to do in the future though.
Ranking your site locally for SEO - I am in a fairly small town and there are couple hundred searches a month for "TOWN NAME" SEO Services so I am going to dedicate sometime every week to getting that started.
Building a creditable source (YouTube, Blogs, etc) - I am going to dedicate A LOT of time to this as I think it's where I'll do the best. I've been making YT videos on sneaker reselling for years so I think am going to launch my local marketing/seo channel and see how it goes.
Fiverr, Upwork, etc - In my experience these sites are pretty good. I've gotten a couple web design clients from them but nothing recurring, I am going to put some work into my gigs and see how it goes.
White labeling for other agencies - I am open to this, if anyone needs it lmk. Currently want to focus on growing our agency as I think that's more long term.
That's where I am putting most of my time currently. I think prioritizing cold email, referrals bonuses for current clients, YouTube, & ranking locally are going to be the best for me.
PS.
Just a little extra tip if you're looking to get your first client, I would find a family friend or someone with a business you have a previous relationship with and "partner" with them in exchange they'll be your case study and reference. This is what we did and it really helped give us some credibility so now we have a handful of clients to show people who are interested. If you don't know anyone I would start with cold email personally, but know everyone will have their own way of doing things so see what works best for you.