Ну, для начала вам нужно заменить «Город» в первой таблице на столбец ID таблицы домена.«Город» не является первичным ключом.
После этого:
SELECT u.username
FROM users u,
domain d
WHERE d.id = u.cityid
AND u.registeryear = (SELECT MAX(u2.registeryear)
FROM users u2
WHERE u2.cityid = u.cityid);