みどり in this sentence is not an adjective, but a noun meaning "greenery".
きれい is an adjective modifying the above noun.
The whole sentence reads then as "It is a town with beautiful greenery".
Either みどりのきれい or みどりがきれい can be used here, see this question.