Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Правила русской орфографии были впервые описаны лишь во второй половине XIX века (да и то не во всех подробностях), а установление их для частных случаев продолжается и по сей день. Так что говорить о неграмотности переписчиков грамот не приходится. Что касается глагола хотеть, то он относится к разноспрягаемым: глагол хотеть (и все производные от него глаголы) имеет в ед. ч. безударные окончания I спряжения (хочешь, хочет), хотя во мн. ч. под ударением — окончания II спряжения (хотим, хотите, хотят). 

Если название географического объекта употреблено с существительным типа город, озеро и т. д., то это название выполняет функцию приложения: на озере Байкал, в городе Москве. Обратите внимание, что названия городов, сел, деревень, поселков, усадеб, выраженные склоняемым существительным, как правило, согласуются в падеже с определяемым словом.

В других случаях географические названия выполняют другие функции. Так, в предложении Я отдыхаю в Москве предложно-падежная форма в Москве — обстоятельство, а в предложении Москва не сразу строилась существительное Москва — подлежащее.

Согласно правилам русского правописания служебные слова (как русские, так и иноязычные) в середине составных названий выделяются двумя дефисами. Орфографически верно: Жа-де-Буффан. Написание без дефисов – вероятно, ошибка; не исключено, впрочем, что по-русски название изначально писалось без дефисов (например, в подписи к картине в музее), а сейчас такое написание сохраняется просто по традиции, хотя и не соответствует орфографической норме. 

Максимилиан, посетители нашего «Форума» уже достаточно убедительно ответили Вам. Вы с завидным упорством пытаетесь доказать неправоту лингвистов – составителей словарей, аргументируя ошибочность варианта мате незнанием ими испанского языка и культуры Латинской Америки. Но то, что нормативно в одном языке, далеко не всегда становится нормой в другом. Ударение в слове в языке-источнике и заимствующем языке часто не совпадает, причин может быть несколько: это и традиции заимствующего языка, и влияние других языков, через которые в заимствующий язык добиралось то или иное слово. Ударение мате в русском языке, по-видимому, обусловлено французским написанием «maté» или произношением: не исключено, что это слово пришло к нам из испанского не напрямую, а через французское посредство (как известно, во французском языке ударение всегда на последнем слоге).

Добавим, что слово мате (с таким ударением) было зафиксировано словарями русского языка не вчера.  Первые случаи фиксации относятся к первой половине 1980-х годов: см., например, «Словарь ударений для работников радио и телевидения» Ф. Л. Агеенко, М. В. Зарвы (М., 1985), словарь «Новые слова и значения» (словарь-справочник по материалам прессы и литературы 1980-х годов) и др. Так что в русском языке уже сложилась определенная традиция употребления слова мате, и такую фиксацию нельзя воспринимать как невежество лингвистов.

До орфографической реформы 1917–1918 годов слово могло, по давно установившейся традиции, оканчиваться или гласной буквой, или твердым знаком (он назывался «ер»), или мягким знаком (он назывался «ерь»). Много столетий назад буквы «ер» и «ерь» тоже обозначали особые (очень короткие) гласные звуки, но эти звуки давно исчезли из нашего языка.

Происхождение традиции писать «ер» и «ерь» на конце слов можно объяснить следующим образом. При письме без пробелов между словами «ер» и «ерь» показывали границу слова, т. е., даже перестав обозначать гласные звуки, эти буквы выполняли очень важную функцию — указывать на конец слова. Привычка видеть эти буквы в конце слова оказалась так сильна, что они остались и после того, как стало обычным разделять слова пробелами.

Осколок этой традиции сохранился и в современном русском языке — в виде написания ь на конце слов после шипящих: мышь, ночь, рожь, стричь. Никаких разумных причин писать ь в этой позиции нет, такое написание просто дань традиции (его тоже предполагали отменить реформой 1917–1918 годов и оставили в самый последний момент).

О населенных пунктах, аэропортах: вслед за Шереметьевом и Домодедовом.

О мужских фамилиях: вслед за Шереметьевым и Домодедовым.

Географические названия на -ов (-ев), -ово (-ево), -ин, -ино (-ыно) имеют в творительном падеже окончание -ом, например: Львов – Львовом, Канев – Каневом, Крюково – Крюковом, Камышин – Камышином, Марьино – Марьином, Голицыно – Голицыном.

В отличие от названий городов русские фамилии на -ин (-ын) и на -ов (-ев) имеют в творительном падеже единственного числа окончание -ым, ср.: Пушкин (фамилия) – Пушкиным и Пушкин (город) – Пушкином;Александров (фамилия) – Александровым и Александров (город) – Александровом.

Возможны варианты. 

Род несклоняемых существительных, обозначающих географические собственные имена (названия городов, рек, озер, островов, гор и т.д.), определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия (т.е. по роду слов город, река, озеро и т.д.), например: солнечный Тбилиси (город), широкая Миссисипи (река), полноводное Эри (озеро), труднодоступная Юнгфрау (гора), живописный Капри (остров). Отступления от правила объясняются влиянием аналогии, употреблением слова в другом значении, тенденцией относить к среднему роду иноязычные несклоняемые слова на -о, например Северное Борнео.

Допустимы оба варианта. У слов, называющих консервы из некоторых видов морской рыбы, названий употребляемых в пищу морских моллюсков, ракобразных и под., которые не встречаются в Центральной России в живом виде и стали известны сначала как экзотическое блюдо, наблюдается колебание в выборе варианта одушевленности или неодушевленности: есть, заказать устицы - устриц, мидии - мидий, креветки - креветок, крабы, крабов, трепанги - трепангов, омары - омаров, кальмары - кальмаров, улитки - улиток. Но сравните: есть раков, так как они хорошо известны в живом виде.