Пожалуйста, воспользуйтесь словарями.
См. "Письмовник".
Верно: житель г. Астаны, житель г. Павлодара.
Следует склонять все слова, входящие в состав этого топонима: житель Северного Рейна – Вестфалии. Однако при наличии родового слова склонение не требуется: житель земли Северный Рейн – Вестфалия.