وامضى كريم وقتا طويلا في الاتحاد الوطني وقد اصبح عضوا في المكتب السياسي للحزب، ولكن بعد احداث 16 اكتوبر/ تشرين الاول عام 2017، وانتشار القوات العراقية، والحشد الشعبي وانسحاب قوات البيشمركة والاسايش منها لم يعد يحضر اي اجتماع لقيادة حزبه.

واتهم كريم في مرات ومناسبات عدة شخصيات في حزبه بالتواطؤ مع الحكومة العراقية برئاسة رئيس مجلس الوزراء السابق حيدر العبادي في ادخال القوات الامنية العراقية الى محافظة كركوك المتنازع عليها بين اربيل وبغداد.

وترك نجم الدين كريم المحافظة في ليلة 16 اكتوبر من عام 2017 واستقر في مدينة اربيل عاصمة اقليم كوردستان.

واصبح كريم ثاني محافظ لكركوك في عام 2011 عد انتخاب “عبدالرحمن مصطفى فتاح” كأول محافظ منتخب في عام 2003.