Vilnius rhymes with:
acrimonious, aeneas, aerolineas, antonius, bournias, contemporaneous, cyrenius, erroneous, extraneous, felonious, fresenius, harmonious, homogeneous, igneous, ignominious, instantaneous, miscellaneous, morphonios, palonius, parsimonious, percutaneous, phineas, plinius, sanctimonious, simultaneous, spontaneous, thelonius, unceremonious
Vilnius sounds like:
valence, valencia, valencia's, valens, valenza, vallance, valuing, veiling, villainous, villains, villines, violence, violins, volume's, volumes, voluminous