Как правильно сказать: я из города Москвы или Москва?

По правилу топонимы при наличии родового наименования в общем случае склоняются (кроме тех, которые в начальной форме заканчиваются на У, О, Е, И, Ы, а также некоторых других случаев, которые специально оговариваются). Такие сочетания не склоняются в географической литературе, чтобы сохранить точность названия, особенно малоизвестного.

Поэтому правильно: из Москвы - из города Москвы. Москва - это общеизвестный мегаполис, да еще с "правильным" окончанием, поэтому, конечно, это название склоняется в любом случае (при наличии родового наименования и без него). Но вот говорить "из города Москвы" немного странно: кто не знает, что Москва - это город!

из города Москва .... но из Москвы

/............................................................................./

Правильно говорить: я из города Москва, но лучше просто я из Москвы.