Скажите, а реально ли продлеваться во Вьетнаме, скажем, в одном городе, а прописка в другом?

Да можно, только не везде по городам.

А в каком городе подаваться собираетесь? Если Ханой или Хошимин — то без проблем.