Слово город избыточно, лучше обойтись без него: в Москве и Казани (и так понятно, что это города). Если по каким-либо причинам без слова город обойтись нельзя, то корректно: в гг. Москве и Казани.
Корректно написание со строчной буквы.
Если к человеку обращаются по имени, отчеству и фамилии, что традиционно для официального общения, при этом уважительно и вежливо по отношению к собеседнику, необходимость использовать слова господин или гражданин отсутствует. Напротив, формат сокращенного обращения, когда имя и отчество адресата не названы, допускает употребление подчеркнуто официальных слов господин или гражданин в сочетании с фамилией или с наименованием должности. Едва ли есть какие-либо основания расценивать обращение с одним из этих слов как оскорбительное, но несомненно то, что следует уделять особое внимание форме официального обращения к адресату и отчетливо представлять, какое и когда может быть уместным, а у какого есть все шансы быть воспринятым критически или даже иронично.
Правильно: врио.