Москва в семидесяти километрах отсюда. Москва находится в семидесяти километрах отсюда. Both versions are correct.

However all of the answers are right it's quite uncommon to use this structure in informal Russian now. I can imagine such sentence in some kind of geographical description, in fiction, etc. More common way to say this would be 'отсюда до...(n) километров'. Отсюда до ближайшего магазина 10 км. Отсюда до озера 20 км. Отсюда до аэропорта 8 км. And this way you use the number in Nominative Case which is definetely good news.:)

Москва в семидесяти километрах отсюда. You can miss out находится. But it depends on the situation.

Almost right. And yes, you forgot about находится. It is better to say Москва находится в семидесяти километрах отсюда, but you are allowed to say Москва в семидесяти километрах отсюда.