Faits : A. Par jugement du 30 novembre 2012, le Tribunal criminel du Littoral et du Val-de-Travers du canton de Neuchâtel a condamné Y._ pour vols en bande et par métier, dommages à la propriété, violation de domicile et infractions aux art. 51 al. 1 et 92 LCR, 54 al. 1 OCR et 116 al. 1 let. b et al. 2 LEtr à une peine privative de liberté de quatre ans et demi, dont à déduire 210 jours de détention subis avant jugement. Par le même jugement, ce tribunal a condamné X._ pour vols en bande et par métier, dommages à la propriété, violation de domicile et infractions aux art. 51 al. 1 et 92 LCR et 54 al. 1 OCR à une peine privative de liberté de quatre ans et demi, dont à déduire 267 jours de détention subis avant jugement. Cette autorité a renoncé à prononcer en sus une amende. Elle a condamné Y._ et X._ solidairement au paiement d'une part des frais de la cause arrêtée à 53'500 francs. B. Y._ et X._ ont tout deux adressé une annonce d'appel contre le jugement du 30 novembre 2012. Y._ a ensuite déposé une déclaration d'appel. X._ a en revanche déclaré renoncer à former appel. Par ordonnance du 23 avril 2013, la Vice-présidente de la Cour pénale du Tribunal cantonal du canton de Neuchâtel a classé le dossier en ce qui concerne X._. Par jugement d'appel du 17 juin 2013, la Cour pénale du Tribunal cantonal du canton de Neuchâtel a partiellement admis l'appel formé par Y._. Elle l'a acquitté des chefs d'accusation de vols, dommages à la propriété et violation de domicile pour six cambriolages et lui a accordé une indemnité au sens de l'art. 429 al. 1 CPP de 400 francs. Elle l'a condamné pour le surplus pour vols en bande et par métier, dommages à la propriété, violation de domicile, infractions à la LCR, à l'OCR et à la LEtr à une peine privative de liberté de quatre ans, dont à déduire 409 jours de détention subis avant jugement, ainsi qu'au paiement de sa part des frais de procédure de première instance arrêtée à 40'200 fr., au paiement desquels il est condamné solidairement avec X._. C. Y._ forme un recours en matière pénale auprès du Tribunal fédéral (réf. 6B_811/2013). Il conclut, avec suite de frais et dépens, à l'annulation du jugement d'appel et au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Il sollicite l'assistance judiciaire. D. X._ forme un recours en matière pénale auprès du Tribunal fédéral (réf. 6B_800/2013). Il conclut, avec suite de frais et dépens, au renvoi de la cause à l'autorité précédente pour nouvelle décision au sens de son recours et en particulier pour entendre les parties et modifier le jugement d'appel attaqué en sa faveur et en conséquence réduire sa peine et la part des frais mis à sa charge. Il sollicite l'assistance judiciaire. Interpellés sur le recours 6B_800/2013, l'autorité précédente et le Ministère public ont renoncé à se déterminer, les autres intimés n'ont pas répondu.