Кто в Тбилиси ездил из Армении, скажите, сколько примерно денег нужно на один день? И сколько стоит камера хранения на жд вокзале?

Ну это будет зависеть от того, где остановитесь и где есть будете. Рассчитывайте примерно также как в Ереване, цены не сильно отличаются.