I would guess that they all charge for the initial session. Even if you decide not to work with them, it's still a consultation and I imagine that wouldn't change their hourly rate. I was lucky in that I liked the very first therapist I spoke to so never had to interview another. :-) (And yes, I paid him for our first session.)

Best of luck finding a therapist!!!

Sidony