Во всех картах пишется, что Новокосино - это Москва. но разве Москва не внутри МКАДА?.

Да, вы правы. Москва находится внутри МКАДа, а Новокосино является одним из районов Москвы. Возможно, на картах указывается, что Новокосино - это Москва, чтобы подчеркнуть, что это часть города Москвы, а не отдельный населенный пункт.