The task of designing a city-state of one million residents on the planet Mars seemingly approaches the limit of perceived human ingenuity. A city-state on Mars of this capacity requires us to conform to and master the simplest aspects of survival yet also allows the opportunity to handle depths that humans on Earth have yet to imagine. Because the city-state will not be the initial structure for inhabitants of Mars, a simpler colony will be instead, it is important to note the progression from the finalized colony to the city. This paper will briefly detail aspects of the successful colony, Colony NPC, to give credence to the ignition of the city-state, City NPC. Consideration of technical, economical, and societal elements of the city are also discussed.