Так как Москва является полноправным субъектом РФ, то и правительство у него может быть

Вот так вот

Другое дело, что это за пра-во