when going into account settings and changing location, vatican city is in between heard island and honduras instead of the other countries that start with v

Does not do that for me; It might be a problem with your own ui

(yes i actually tested this)

Probably because it takes the second name for it. (Holy See)