Запятая нужна. Она выделяет первый деепричастный оборот в предложении.

Так называется один из известнейших древнегреческих софизмов - парадоксов. Приводим его описание по "Логическому словарю":

Эватл брал уроки софистики у Протагора с тем условием, что гонорар он уплатит только в том случае, если по окончании учебы выиграет первый судебный процесс. Но после обучения Эватл не взял на себя ведение какого-либо судебного процесса и потому считал себя вправе не платить гонорара Протагору. Тогда учитель пригрозил, что он подаст жалобу в суд, говоря Эватлу следующее:
— Судьи или присудят тебя к уплате гонорара, или не присудят. В обоих случаях ты должен будешь уплатить. В первом случае в силу приговора судьи, во втором случае в силу нашего договора — ты выиграл первый судебный процесс.
На это Эватл, обученный Протагором софистике, отвечал:
—Ни в том, ни в другом случае я не заплачу. Если' меня присудят к уплате, то я, проиграв первый судебный процесс, не заплачу в силу нашего договора, если же меня не присудят к уплате гонорара, то я не заплачу в силу приговора суда.
Уловка данного софистического рассуждения заключается, с точки зрения традиционной логики, в том, что в нем нарушен закон тождества. Один и тот же договор в одном и том же рассуждении Эватл рассматривает в разных отношениях. В самом деле, в первом случае Эватл на суде должен был бы выступать в качестве юриста, который проигрывает процесс, а во втором случае — в качестве ответчика, которого суд оправдал.

В "Словаре собственных имен русского языка" Ф. Л. Агеенко (М., 2010) приведен только вариант Теннесси́, тогда как в "Словаре трудностей русского языка для работников СМИ" М. А. Штудинера (М., 2016) указано ударение Те́ннесси и Теннесси́, причем первый вариант признается основным (он расположен на первом месте и выделен цветом). 

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

Корректно: Муниципальный округ, первым в области завершивший уборку...