Если речь идет о городе в США, правильно: Мемфис, если же имеется в виду город в Древнем Египте, возможны варианты: Мемфис (предпочтительно) и Мемфис (допустимо).
Грамматически верно: УВД по городу Геленджику.
Да, это название склоняется.
Да, это предложение корректно, однако конструкция достаточно клишированная и её использование должно быть стилистически оправданным.
Возможны оба варианта употребления слова — и склоняемый, и несклоняемый (в Балакове и в Балаково). В сочетании с родовым словом топоним не склоняется: в городе Балаково. Склоняемый вариант соответствует строгой литературной норме. Словарь «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».
Про склонение топонимов см. наш подробный материал «В Простоквашино или в Простоквашине? Надо ли склонять русские топонимы».
Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: в Слюдянке, в городе Слюдянке, в г. Слюдянке, предприятия г. Слюдянки.
Заметим, что к сочетаниям со словом город не относится общая рекомендация не склонять название в тех случаях, когда род обобщающего нарицательного слова и топонима не совпадают.
Запятая перед и в обоих примерах не нужна.
