How do you get that first client?

I lot of articles and books by other fitness professionals give tips and such for retaining clients and getting new clients via your existing clients. Assuming you know your target market, how do you get that first client? Especially that first paying client?