Najdlhšie trvá partnerstvo s mestom Rožňov pod Radhoštěm – srdcom Valašska. Predstavitelia mesta Považská Bystrica a Rožňova sa 30. apríla stretli, aby dohodu opäť podpísali a aktualizovali. Podpísaná dohoda presne definuje akcie, ktoré budú mestá spoločne organizovať a otvára tak dvere na čerpanie rôznych grantov. Najvýznamnejšou spoločnou aktivitou je Bezhraničné valašenie na Kohútke. Obe samosprávy spolupracujú aj s inými mestami, ich predstavitelia sa však zhodujú na tom, že táto je pre nich najvýznamnejšia. Nič na tom nezmenila ani výmena starostu Rožňova. Vzájomná spolupráca miest umožňuje, okrem čerpania grantových prostriedkov, nadväzovať a prehlbovať priateľské vzťahy medzi ich občanmi.