/ cat1/выражение
https://site.ru/cat2/первая буква/выражение
то есть, например
/cat1/moscow/
https://site.ru/cat2/m/moscow
можно не менять cat1 и cat2, если это имеет значение, то есть
/cat/moscow/
https://site.ru/cat/m/moscow
Спасибо
ps или хотя бы так
/ cat/m+выражение
https://site.ru/cat/m/m+выражение
то есть при условии что выражение начинается жестко на m, вставлять /m