"Foothill plains" do not exist. They are logically impossible. Plains are flat by definition and foothills are a kind of hill.
You might have said, for example, "to the south lie the foothills of the XX mountains and the river delta". This grammatical structure is correct. Phrases that include a preposition may be noun phrases and in that case they may serve as subjects or objects of sentences.
Interested in Language