create table city(
id int auto_increment,
name varchar(100),
primary key (id)
);
insert into city(name) values('москва'), ('якутск'), ('саратов');
select
LEAST(city.name, city1.name), GREATEST(city.name, city1.name)
from city
inner join city as city1 on city1.id != city.id
GROUP BY LEAST(city.name, city1.name), GREATEST(city.name, city1.name);