Maybe you could just email each other for a while until you got more comfortable with each other.
I've made some wonderful friends through email.