When we were looking for a contractor for doing our sidewalk/patio area, we went to visit places that carried like things or things that those kind of contractors would use for the job and asked them if they had a list of contractors. Most had bulletin boards with business cards of contractors on them. And a couple of the men working at one of the stores gave us a good reference to a contractor, who we ended up using.
I'm no where near your area, but just passing on a thought of how we found ours. There is also, Angi (used to be Angie's list) - look online for Angi -- They have top local contractors that will contact with you.