Правильно: Астрахань.
Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Волгоград – Астрахань.
Словарной фиксации нет. По аналогии (Астрахань – астраханцы, как Вы верно заметили; также: Нахичевань – нахичеванцы) можно рекомендовать вариант захарванцы.
Оба варианта возможны.
См. в «Письмовнике».