Правильно строчными: кемский городничий.
Прилагательное кемеровский соотносится с топонимом Кемерово, поэтому со словом Кемер следует соотносить кемерский.
Литературная норма современного русского языка: Эдем (библ.) и эдем (благодатный уголок земли); эдемский.