Оба варианта верны.
Верно: города Самары.
И так и так правильно.
Верно: класть, но положить.
См. ответ на вопрос № 173910.
Правильно: самарско-тольяттинский.
В обоих случаях корректно слитное написание.
Словарной фиксации нет. По аналогии с натурально-стоимостный корректно: натурально-сладкий.