W takich wypadkach założyłbym, że odpowiednie miejscowości są miastami, bo przecież państwo trzeba uznać za system bardziej złożony społecznie i politycznie. Inaczej mówiąc: zanim ukształtowało się państwo, musiało powstać miasto. A w związku z tym nazwy ich mieszkańców zapisałbym od małej litery. Dopiero gdyby istniały jednoznaczne wskazówki, że dane miasto było państwem, można by stosować zapis wielkimi literami.