I told my therapist I needed a hug or we needed to end. He wouldn't hug me so I left therapy.

That said, I knew there was a 99% chance he wouldn't agree to the hug before I gave him the ultimatum. If you're giving ultimatums, you need to know you can follow through with them, and that what you're asking for is critical. They're really a last ditch chance to save a relationship, and I think you need to go in knowing it's unlikely to work. If you give in after giving an ultimatum, you'll feel awful and smaller.

One of the previous posters mentioned that therapists generally care less about the relationship than you do, and I think that's true. But I don't think the fear of losing someone who is not working for you is a reason to stay.

I'm sad my therapy ended the way it did, but I don't regret leaving, because it wasn't working for me any more. So I think you need to look at the big picture here - - if this is a momentary thing, talk to him. If the relationship isn't functioning for you, think carefully about what you want to do, and only issue an ultimatum if you're ready for the (likely) emotional fallout.