Ответ:

Перевод задания: Сейчас они живут в Нью-Йорке. Двадцать лет назад они (жить) в Москве.

Для прежнего состояния, которое изменилось, используем used to + начальная форма глагола.

They used to live in Moscow. (Раньше они жили в Москве.)