Название каких стран произошло от названий городов?

Алжир - от названия столицы Алжир (Algiers), что на французском Alger, на арабском - Al Jazair (остров).
Венесуэла - "маленькая Венеция", от уменьшительной формы "Венеция". Европейские исследователи были поражены домами на сваях, построенными аборигенами на озере Маракайбо, и решили назвать страну в честь Венеции.
Гренада - от южно-испанского города (провинции) с таким же названием.
Люксембург - (кельтское 'Lucilem' - "маленький", германское 'burg' - "замок") "маленький замок".
Марокко - от города Маракеш. Местное название "Al Maghreb al Aqsa" означает "дальний Запад".
Новая Зеландия - от провинции Зеландия в Нидерландах (то есть Зеландия - не город, Вы путаете).
Того - от поселения Того. На языке местного народа эве "то" - "вода" и "го" - берег.
Отдаленно подходит Вануату - от "навсегда на нашей земле" на языке Bislama. Ранее страна была известна как Острова Новые Гебриды в честь островов в Шотландии.
Гана - в честь одноименного древнего Западно-Африканского королевства. Однако современная территория Ганы никогда не была его частью.
И насчет Румынии Вы не совсем правы, Румыния - "страна римлян", т.к. местное "романизированное" население называло себя Rumani или Romani.
Кстати, о Венеции я первая написала... :(( Дискриминация, блин.