¿Puedo agregar +S después de la ciudad del país?

Para las palabras que terminan en consonante + y, el plural se convierte en -ies.

País→País

Ciudad→Ciudad

En un país, País y nación son sustantivos contables.

¿En qué países has estado → ¿En qué países has estado?