Azerbaijan

Most nationalities need a visa for Azerbaijan. A tourist visa usually costs 60 € anywhere in the world (130$ for Americans). You can enter the country within 30 days after issuing and stay for 30 days from the day of entering the country.

If you have a stamp of Nagorno-Karabakh in you passport, entry will be denied, even with a valid visa.

If you have an Armenian visa in your passport, you will have to answer a lot of questions at the border, which might take up to an hour. You can still enter though.

Georgia
If you want to apply in Tbilisi, you will need a letter of invitation, which will cost you about 120$ additionally. It's better to apply at the consulate in Batumi, where you can get it without any hassle within 3 working days. hitch:Azerbaijan