「大阪都」とかセンス無いな。

「東京都」と「大阪府」で良い。
現大阪市を解体して、堺、東大阪、門真、守口、豊中を併合した上で
「大阪特別区(大阪20区)」に再編。
20区以外の地域を「府下地域」とし今の状態のままにする。

現大阪市解体と大阪府との統合、大阪特別区への再編により
新「大阪府」とすれば良い。