Ontem mesmo eu enfrentei problemas desse tipo, como: Acentuação e problemas cidades grandes.
Se não me engano o máximo é 25 caracteres.
A questão da pontuação é tranquilo de se resolver, porém a ideia que eu tive em relação a cidade seria de pegar as primeiras letras, assim como você citou.
ex: Rio De Janeiro o algoritmo iria ver se passa de 25 caracteres e caso sim ele pegaria as primeiras letras de cada palavra fazendo um: RJ.
É uma ideia que pretendo ja subir nas futuras versoes.