ラインやメールもいいのですが、こんな時代だからこそ手書きのお手紙なんかもぐっと来ると思います。何しろ便せんを買ったり一文字一文字に気持ちをこめて書いてくれた手間が嬉しいものですから。
「たまにはお手紙なんかもいいかなと思って……」なんて書き出しで。

ただそれは、ある程度の仲になってからでないと重たく感じられてしまう可能性もありますので、先に「広島（神奈川？）へ行く用事があるのですが、次にいつお会いできるか分からないのでお食事でもいかがですか？近況報告を伺いたいです！」なんていう軽い感じで（相手も気楽にOKしやすい感じで）まずは探ってみてもいいかと思います。

私なら、相手がステキな女性と出会う前に会いに行っちゃいますね～
恋愛も結婚も、タイミングを逃したら人生かわっちゃいますから。

それと、あなたの方から引っ越して離れていったので、もしこれまで相手の男性があなたに少しでも気があったとしても「わざわざ離れていくってことはオレになんか気がなかったんだな。思い過ごしだったか。」と残念に思われている可能性もありますよね。
その誤解をとくためにも、あなたからまずは連絡するしかないと思います。
告白する場面になったら、「離れなきゃいけなくなって、本当はすごくつらかった」、そう伝えましょう。

ステキな未来があなたに訪れますように^^