Почему москва и санкт-петербург стали городами федерального подчинения и субъектами...

Потому что, они слишком крупные по сравнению с остальными городами-миллионерами России.
Для сравнения: в Москве живет 10 млн