Правильно: «Наш город Тамбов». Написание слова город с большой буквы противоречит орфографической норме.

Лучше всего: Я проживаю в Тамбове.

Для обозначения пространственных пределов ставится тире: Тамбов – Пенза. Дефис – орфографический знак, он ставится между частями слова (Санкт-Петербург).

В прилагательных с суффиксом -ск-, образованных от географических названий, ударение чаще ставится на том же слоге, что и в названии, от которого оно образовано: Харьков – харьковский, Тамбов – тамбовский, Углич – угличский, Воронеж – воронежский. Но иногда наблюдается перенос ударения ближе к концу слова: Белгород – белгородский, Ставрополь – ставропольский, Новгород – новгородский. Объяснение простое: ударение переносится для удобства произношения. Произносить белгородский в беглой речи неудобно: после ударного слога остаются три безударных.

Об исследовании орфографии сложных прилагательных можно прочитать, например, в статье Букчиной Б. З. и Калакуцкой Л. П. «Лингвистические основания орфографического оформления сложных слов» (см.: Нерешенные вопросы русского правописания / ред. коллегия: Р. И. Аванесов, Л. П. Калакуцкая, А. А. Реформатский ; АН СССР, Ин-т русского языка. М. : «Наука», 1974. С. 5–14); в предисловии к словарю Букчиной Б. З. и Калакуцкой Л. П. «Слитно или раздельно?» (1-е изд. М., 1972; 3-е изд., испр. и доп. М. 1982), в книге Бешенковой Е. В. и Ивановой О. Е. «Правила русской орфографии с комментариями» (Тамбов, 2012. С. 86–87; см. здесь).