Back when I did consulting, I started locally and eventually went nationally. I even had my state in the company name and emblazoned on my web page; didn't stop Big Names from across the country from hiring me.