Верно: города Самары.

Рекомендации справочных пособий разнятся. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает не склонять названия пустынь в сочетании с родовым словом. В то же время «Словарь географических названий» А. В. Суперанской рекомендует в такой же ситуации изменять по падежам названия пустынь женского рода: в пустыне Сахаре. Однако на практике чаще встречается несклоняемый вариант: в пустыне Сахара.

Верны оба варианта, второй отличается разговорным оттенком.

Склоняется и мужская, и женская фамилия.

Два амбала – косвенный падеж (ср.: два стола). В русском языке есть жаргонное слово амбал – здоровый и физически крепкий, сильный человек.

Запятая ставится.

Правильно: самарцы, видновчане и видновцы. См.: И. Л. Городецкая, Е. А. Левашов. Русские названия жителей. Словарь-справочник. М., 2003.