A google search. He had a nice website. I emailed him on a whim and he came out that day to look at my mare. I've been using him for a year. I stay with him as opposed to other good farriers, because he will come out and put thrown shoes on for free, he actually calls me back the same day, and is willing to try different things for my navicular mare.
Check out tack shops and vets first.