Вы написали верно: оба слова с большой буквы.
Лучше: агентство Казани.
Корректнее говорить о туристическом агентстве.
Можно сказать: Ни одно из информационных агентств не опубликовало сообщение в ленте новостей.
Сочетание туристическое агентство корректно. Однако в законодательстве сегодня используется либо сокращенный вариант (турагент, турагентство, туроператор, туроператорская деятельность), либо слово "туристский", но не в сочетании со словом "агентство".
См. также: 193">http://www.gramota.ru/spravka/trudnosti/36193