Say "I live in Vilnius" using the Locative case of Vilnius:

English tip: Nouns ending in -ius take the -iuje ending in the Locative.