Zájem o družbu s Kolínem projevilo slovinské město Novo Mesto. Jednání mezi oběma městy teprve proběhnou. Kolín se již přátelí s holandským městem De Ronde Venen, německými Kamenz a Gransee, polskou Lubaní, švýcarským Dietikonem a slovenskou Rimavskou Sobotou. Rada města se zatím seznámila s nápadem, s nímž přišlo slovinské město nejspíš na základě určitých podobností s Kolínem. Jednou z nich je, že i Novo Mesto je městem automobilů. Na rozdíl od Kolína ale v něm vyrábí vozidla hned 2 automobilky: Renault a Mercedes. Sídlí zde i známý výrobce léčiv Krka. Novo mesto leží na jihu země, u hranice s Chorvatskem na řece Krka. Je centrem regionu Dolenjska. Žije zde 22.415 obyvatel (v okolí pak zhruba dalších 20 tisíc). Leží v nadmořské výšce 202 m. Vzniklo v roce 1365. meč