Faits: A. Par trois arrêtés du 22 décembre 2008 et un arrêté du 16 février 2009, le Conseil d'Etat de la République et canton de Neuchâtel a fixé les taxes journalières maximales de la Résidence X._, de la Résidence Y._, et du home W._, respectivement de la Résidence V._, applicables aux pensionnaires bénéficiant de prestations complémentaires à l'AVS et à l'AI (PC). Aux termes de ces quatre arrêtés, le Conseil d'Etat a pris les dispositions suivantes: « Reconnaissance Article premier. - En application de l'article 4, alinéa 4 LCPC, la Résidence (concernée) est reconnue pour l'année 2009 comme home au sens de la législation en matière de prestations complémentaires à l'AVS et à l'AI (PC). Taxes journalières Art. 2. - en application de l'article premier, alinéa 1 RLCPC et de l'article premier de l'arrêté relatif aux taxes journalières maximales applicables aux pensionnaires bénéficiant de prestations complémentaires à l'AVS et à l'AI (PC) et séjournant en établissement spécialisé pour personnes âgées autorisé au sens de la loi de santé, du 26 mai 2008, le Conseil d'Etat fixe les taxes journalières maximales de la Résidence (concernée) pour ses pensionnaires au bénéfice de PC, valables dès le 1er janvier 2009, de la façon suivante: Chambres à 1 lit Fr... Chambres à 2 lits Fr... Entrée en vigueur et publication Art. 3. - Le présent arrêté qui entre en vigueur au 1er janvier 2009, est valable jusqu'au 31 décembre 2009. Il sera publié dans la feuille officielle. » Les montants ainsi fixés s'élèvent, pour une chambre à 1 lit / 2 lits, respectivement à 182 fr. / 172 fr. (pour la Résidence X._; 9C_100/2009 ), 200 fr. (avec lavabo) et 210 fr. (avec salle de bains) / 195 fr. (pour la Résidence Y._; 9C_101/2009), 191 fr. comme "prix unique" (pour le Home W._; 9C_102/2009 ) et 195 fr. / 165 fr. (pour la Résidence V._; 9C_266/2009). B. Chacun des quatre homes, tous représentés par Maître Nicolas Pointet, à Neuchâtel, interjette un recours en matière de droit public contre ces arrêtés publiés dans la Feuille officielle du canton de Neuchâtel le 31 décembre 2008, respectivement le 20 février 2009 (dans le cas 9C_266/2009), en prenant les conclusions suivantes: « 1. Déclarer recevable et bien fondé le présent recours; 2. Annuler l'article 2 de l'arrêté du Conseil d'Etat de la République et canton de Neuchâtel du 22 décembre 2008 (respectivement 16 février 2009) fixant les taxes journalières maximales du home (concerné) applicables aux pensionnaires bénéficiant de prestations complémentaires à l'AVS et à l'AI (PC). 3. Sous suite de frais et dépens. » Le Conseil d'Etat conclut au rejet des recours. L'Office fédéral des assurances sociales (OFAS) se détermine sous l'angle de la base légale de droit fédéral, sans prendre des conclusions. C. Par actes du 30 janvier 2009, la Résidence X._ (9C_100/2009), la Résidence Y._ (9C_101/2009) et le Home W._ (9C_102/2009) ont demandé que leur recours soit doté de l'effet suspensif. Ces requêtes ont été rejetées par ordonnances présidentielles du 23 février 2005.