Здравствуйет, как поживаешь (Здравствуйте, как поживаете?)

Меня зовут Джон и я американецский. Какое у вас (Что вы по) гражданство？

Oh, I've missed one thing!
Здравствует Здравствуйте, как поживаете?

Меня зовут Джон и я американский американец. Что вы по гражданство？ А кто вы по национальности? / А какое у вас гражданство?

Здравствуйте. Я русская. :) Приятно познакомиться, Джон.

или

Здравствует Здравствуй / Привет, как поживаешь?
Меня зовут Джон и я американский американец. Что вы по гражданство？ А кто ты по национальности? / А какое у тебя гражданство?
Здравствуй. Я русская. :) Приятно познакомиться, Джон.

- Привет, как дела? Меня зовут Джон, я из Америки. А ты откуда?

Note: While asking for a nationaly may not always be polite, asking where the guys or girl is from is a more natural question. You can ask for a nationality aftewards:

- А а из России.

- Русский?

- Да.

Здравствуй, как поживаешь?

Меня зовут Джон,я американец.А из какой вы страны?

Здравствуете!Как дела!

Меня зовут Джон и я американец!Вы гражданин какой страны!?