Он не может разорвать связь с экс-девушкой

Екатерина, во-первых, хочу вас поддержать в вашем выборе. Очевидно, что вы вполне осознанно и смело его сделали. Не стоит мучаться догадками, осудят вас окружающие или нет, как они отнесутся к вашему выбору. Вы ведь не всегда реагируете одинаково? И остальные люди ведут себя по-разному, вполне может быть, что кто-то будет готов вас поддержать или посочувствовать в данной ситуации. Это ваша жизнь и идти по ней только вам, и ответственность за свои поступки и выборы нести только вам, поэтому ориентируйтесь прежде всего на свои желания и потребности.
То, что молодой человек встречался с другой, поддерживая связь с вами на протяжении 2-х лет, на мой взгляд, изначально предсказуемо. Два года на расстоянии! Это очень много, человек подвержен и физиологическим желаниям, и желаниям быть любимым, нужным. На расстоянии сложно осуществить такую связь.
Другое дело, что сейчас его поведение не очень уместно в рамках ваших возобновившихся отношений. Но пока он сам окончательного решения не примет, вам придётся жить в подобных условиях. Вы не можете сейчас изменить ситуацию единолично, но вам вполне по силам заняться собой, отвлечься от темы, как бы ни было трудно. Облегчить свои терзания вам по силам. Стоит лишь переключить фокус вашего внимания на что-нибудь другое. Вы переехали в новый город, у вас есть повод для подробного знакомства с ним, открывайте новые впечатления, новые возможности, наверняка у вас появится, если ещё не появилась, новая работа, ищите новых друзей.
Время иногда оказывается мудрее наших рациональных поступков, в новой обстановке, в новом городе одному очень сложно, поэтому найдите уверенность в себе в новых обстоятельствах, а потом принимайте решение, идти дальше вместе или порознь.
Удачи вам!