Because while cartridges were more expensive to produce, they were cheaper to develop for. CD drives were expensive back in the day, and Nintendo had developed on cartridges for over a decade already. Why change what works? (Obviously, by the NGC, they changed what worked. :P)

And yeah, Squaresoft got through roughly 1/3 of FFVII on N64 format before converting their work over to the PSX format.