I was just thinking about contacting you the other day.
I was going to call you actually.
この場合、次のような言い方ができますよ。
ーI was just thinking about contacting you the other day.
「先日あなたに連絡しようと考えていたところでした」
ーI was going to call you actually.
「電話しようと思ってたところでした」
例:
I was just thinking about contacting you the other day, so it's funny running into you today.
「先日、あなたに連絡しようと思っていたところだったので、偶然ばったり会ってびっくりです」
to run into で「偶然会う・ばったり会う」
ご参考まで!