You will come to like Tokyo soon. の come to do は「するようになる・ある段階に至る」という意味なので、ken さんのおっしゃるように確かに時間をかけてある状況になる時に使います。ただここで soon を使っても間違いではありません。一晩のうちに東京を好きになることはないかもしれませんが、soon には「そのうち・あまり時間が経たないうちに」という意味もあるので、この例文は間違ってはいません。
soon に抵抗があるようでしたら、soon enough 「じきに・今に」を使って言うのはどうでしょうか？
ーYou will come to like Tokyo soon enough.
もう一つの言い方もあります。
ーTokyo will soon grow on you.
「そのうち東京を気にいるようになるよ。」
grow on で「だんだん気にいるようになる」という意味があります。
ご参考まで！
「そのうち東京が気に入るでしょう。」
"Come to do" は、確かに時間をかけた変化を表すことが多いですが、"grow to do" も同様に使えます。"Soon" と組み合わせる場合、"You’ll grow to like Tokyo soon." という表現が適しています。
例文
- "You’ll get used to Tokyo soon."
- "You’ll start liking Tokyo before long."
類似フレーズ
- "You’ll eventually like Tokyo."
- "You’ll soon appreciate Tokyo."
カナダ 
アメリカ合衆国 
