It depends. In reality, if you were only stationed in New Mexico, the answer to the question is that you did not live in any other state besides California. Once you answer this way, you will not need to put any date for New Mexico. Please see this FAQ on Military State Filing rules for more information: https://ttlc.intuit.com/replies/3300147