This is true. I went to a psychologist a few times that I know does phone sessions. She also costs $110 per session and doesn't accept any form of insurance... I know she's done sessions with people in other states. You can probably find someone similar.
I'd recommend someone who uses Skype over phone if you can find them though. It's more personable...