Faits : A. Le 30 juillet 2014, C._ a déposé plainte pénale pour vol. Elle a expliqué avoir voulu prendre, le 23 juillet 2014, un billet de 1000 fr. dans l'armoire qui se trouvait dans sa chambre, où elle conservait, dans un sac en tissu, une grosse somme d'argent provenant d'un héritage, soit entre 190'000 et 195'000 fr., répartis dans cinq enveloppes en coupures de 100 et 1000 francs. Elle avait alors constaté qu'il ne restait plus que 15'000 fr. au total. Elle avait vu l'intégralité de cette somme pour la dernière fois le 25 mai 2014. Entre le 25 mai 2014 et le 23 juillet 2014, l'unique personne qui était entrée seule dans sa chambre était A._, le mari de sa nièce B._. Les deux prénommés étaient venus la trouver à son domicile; pendant qu'elle discutait avec sa nièce dans la cuisine, le mari de cette dernière avait remis en place un câble de télévision dans la chambre. Les deux intéressés étaient certainement au courant de l'héritage, dès lors que le père de B._, qui était le frère de la partie plaignante, en avait également touché une part. Le 13 août 2014, la police a informé le Ministère public de l'arrondissement de Lausanne que A._ et B._, soupçonnés du vol précité de 190'000 fr., avaient été interpellés à la douane de D._. Ils étaient en partance pour l'Algérie et avaient sur eux, chacun, une somme de 20'000 euros en petites coupures. Selon le rapport de l'Administration fédérale des douanes du 13 août 2014, A._ dissimulait cette somme dans son slip et B._ dans son pantalon au niveau de la taille. Le premier avait déclaré vouloir apporter l'argent à un ami à E._, afin que ce dernier puisse s'acheter un appartement. Ensuite de cette interpellation, le 13 août 2014, le Ministère public a décidé d'ouvrir une instruction pénale contre A._ et B._ pour vol. Ils ont été appréhendés le même jour et placés en détention provisoire par ordonnances du Tribunal des mesures de contrainte du 15 août 2014, confirmées par deux arrêts de la Chambre des recours pénale du Tribunal cantonal vaudois, des 21 et 27 août 2014. Ils ont été détenus jusqu'au 5 septembre 2014, soit durant 24 jours. Par ordonnance du 8 mars 2019, le Ministère public a classé les procédures pénales dirigées contre B._ et A._ pour vol, a levé les séquestres prononcés et ordonné la restitution de 20'000 euros à B._, respectivement 26 fr. 15, 21'100 euros, 83'150 DZD et 160 TND à A._, le maintien au dossier d'un CD-rom contenant des données bancaires étant ordonné. Cette décision fixait en outre les indemnités dues aux conseils d'office des deux prévenus, précisant que le remboursement à l'Etat par les bénéficiaires du classement en serait exigible pour autant que leur situation économique le permette. Le ministère public a enfin refusé toute indemnité au sens de l'art. 429 al. 1 let. b et c CPP et mis les frais de la procédure à charge de A._ (par 13'414 fr. 05) et B._ (par 14'343 fr. 50). B. Par deux arrêts du 28 août 2019, la Chambre des recours pénale du Tribunal cantonal vaudois a rejeté, frais à leur charge, les recours interjetés par A._ et B._ contre l'ordonnance du 8 mars 2019, qui a été confirmée. Ces deux arrêts fixent, en outre, les indemnités dues aux conseils d'office des parties pour la procédure de deuxième instance, ainsi que le montant des frais et le sort des indemnités dues aux conseils d'office. C. Par deux actes du 11 octobre 2019, A._ et B._ forment chacun un recours en matière pénale au Tribunal fédéral contre les arrêts cantonaux du 28 août 2019 les concernant respectivement. A._ conclut avec suite de frais et dépens à la réforme de la décision entreprise en ce sens que l'Etat de Vaud soit condamné à lui verser la somme de 11'326 fr. 50 plus intérêts à 5% l'an dès le 13 août 2014 et que les frais de l'enquête soient laissés à la charge de l'Etat. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire. B._ conclut, avec suite de frais et dépens, principalement, à la réforme de la décision qu'elle entreprend en ce sens que la somme de 20'000 euros lui soit restituée avec un intérêt calculé au taux du marché depuis le 10 octobre 2014, que l'Etat de Vaud soit condamné à lui payer les sommes de 8726 fr. 70 plus intérêt à 5% l'an dès le 5 septembre 2014 (réparation du dommage économique), 6000 fr. plus intérêt à 5% l'an dès le 5 septembre 2014 (indemnité pour tort moral à raison de la détention) et 5000 fr. plus intérêt à 5% l'an dès le 5 septembre 2014 (réparation du tort moral lié à une atteinte persistante à sa santé psychique), acte lui étant donné pour le surplus concernant ses autres prétentions civiles en relation avec la diminution de rentes de vieillesse futures. A titre subsidiaire, elle conclut à l'annulation de la décision entreprise et au renvoi de la cause à la cour cantonale pour nouvelle décision au sens des considérants. Elle requiert, par ailleurs, le bénéfice de l'assistance judiciaire. D. Invités à présenter des observations sur les deux recours, le ministère public et la cour cantonale y ont renoncé, en se référant aux considérants des décisions entreprises.