Правильно: в Астрахани и (в канцелярской речи) в городе Астрахани. Подробные рекомендации см. в «Письмовнике».

См. в "Справочнике по правописанию и литературной правке" Д. Э. Розенталя: Действие, обозначаемое деепричастием (деепричастным оборотом), относится, как правило, к подлежащему данного предложения, например: Подведя итоги прений, председатель собрания отметил общность взглядов докладчика и участников совещания.

Если же производитель действия, обозначенного глаголом-сказуемым, и производитель действия, обозначенного деепричастием, не совпадают, употребление деепричастного оборота стилистически ошибочно, например: Переходя через рельсы, стрелочника оглушил неожиданный свисток паровоза.

Вы имеете в виду грамматическое время? В данном случае его попросту нет, поскольку конструкция "нужно попробовать" не в изъявительном наклонении.