I thought that the state capital of the State Of Mexico was Toluca? Although I know for sure the state borders Mexico City so is that what we're talking about here. Great, now *I'm* going back to double-check,,,

That is correct. Mexico City is not part of any state. It's its own entity, like Washington D.C. in the US.