Все правильно: "гражданином государства" и "жителем страны". А то, что это в России принято разделять - мысль не новая.
Чисто навскидку - Самуил Яковлевич Маршак, Виталий Лазаревич Гинзбург, Иосиф Давидович Кобзон
У меня, кстати, есть приятель по фамилии Эйдельман.
http://news.ngs.ru/comments/88395/