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

Да, литературная норма требует склонять название города:  г. Белосток – г. Белостока, г. Белостоку и т. д. Несклоняемый вариант можно встретить в официально-деловой речи, в канцелярских документах.

Жители города Крымска – тоже крымчане. К слову, для обозначения жителей Крыма существуют и другие слова – крымцы, крымчаки, но употребляются они редко, чаще всего жителей Крыма называют крымчанами.

Интересный случай. Кавычки — знак дословной передачи чужой речи. При пересказе они использоваться не должны. Можно было бы оформить предложение как бессоюзное:

Как он там говорил? Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю — так вроде бы...

Ср. с примером из справочника по пунктуации: Идти вперёд или погибнуть — так стоял вопрос перед партизанским отрядом.

Но Ваше предложение по форме является предложением с прямой речью. Говорящий думает, что он передает чужую речь более или менее точно. Полагаем, что границы этой восстанавливаемой по памяти прямой речи желательно показать, чтобы предложение легко и правильно воспринималось: 

Как он там говорил? «Двадцать три года живу здесь, никого, кроме зайцев и белок, не трогаю» — так вроде бы...

После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум; «Случилось» — так говорило сердце; «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание.

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

Правильно: в Севастополе и Симферополе (и так понятно, что это города). Если всё-таки нужно употребить родовое слово, можно написать в городах Севастополе и Симферополе, в гг. Севастополе и Симферополе.