Кроме авиа можно ли как то добраться из Баку в Тбилиси?

Если гражданство не Азербайджана то выпустят.

tariver имел в виду, что пешком. Границу можно пересечь пешком иностранным гражданам.