Faits: A. Par jugement du 15 août 2007, le Tribunal correctionnel du district de Neuchâtel a condamné X._, pour vol et infractions à la LCR, à 7 mois de privation de liberté avec sursis pendant 2 ans ainsi qu'à une amende de 200 fr. Saisie d'un recours du condamné, la Cour de cassation pénale du Tribunal cantonal neuchâtelois l'a rejeté dans la mesure de sa recevabilité par arrêt du 6 juin 2008. Le 28 novembre 2008, la Cour de droit pénal du Tribunal fédéral a annulé la décision rendue et renvoyé la cause aux autorités cantonales, au motif que l'arrêt attaqué violait le droit fédéral en tant qu'il condamnait l'intéressé à une peine privative de liberté au lieu d'une peine pécuniaire. B. Saisi à nouveau, le Tribunal correctionnel du district de Neuchâtel a rendu un second jugement le 16 juin 2009, condamnant X._ à 210 jours-amende à 53 fr. le jour, dont à déduire deux jours de détention avant jugement, soit un total de 11'024 fr., peine assortie d'un sursis de deux ans. Pour fixer le montant du jour-amende, les premiers juges sont partis d'un revenu mensuel net de 6'405 fr, dont ils ont déduit 930 fr. de loyer, 1'100 fr. d'impôts, 1'500 fr. de pensions alimentaires, 185 fr. de cotisations d'assurance-maladie et 1'100 fr. de minimum vital, d'où des déductions pour 4'815 fr., un disponible mensuel de 1'590 fr. et journalier de 53 fr. Par arrêt du 11 septembre 2009, la Cour de cassation pénale du Tribunal cantonal neuchâtelois a rejeté le recours du Ministère public. C. Invoquant une violation de l'art. 34 al. 2 CP, ce dernier a déposé un recours en matière pénale au Tribunal fédéral, concluant à l'annulation de l'arrêt entrepris. La Cour de cassation et X._, invités à se déterminer, n'ont pas formulé d'observations.