נורם קולמן
יחסו לישראל

קולמן הוא יהודי אוהד ישראל. באוגוסט 2004, הוא ביקר בישראל בפעם הראשונה מאז נבחר לסנאט ובפעם הרביעית בכלל. במהלך הביקור הוא סייר לאורך הקו הירוק ונפגש עם ראש הממשלה דאז אריאל שרון וראשי הממשלה לשעבר בנימין נתניהו, אהוד ברק ושמעון פרס והצהיר כי הוא חוזר בטוח יותר מאי פעם לגבי צדקת גדר הביטחון. בנובמבר אותה שנה, נכללה הצעה שלו בחוק התקציב לשנת 2005, הקובעת שארצות הברית, כמממנת מרכזית של האו"ם, יכולה לקבוע תנאים למימון וקוראת למחלקת המדינה ליצור רשימה של הצבעות אנטי ישראליות על ידי מדינות העצרת הכללית של האו"ם. באוקטובר 2005, הסנאט העביר פה אחד הצעת חוק, שקולמן היה בין יוזמיה, המגנה את ההצהרות האנטי ישראליות המתלהמות של נשיא איראן, מחמוד אחמדינז'אד כולל דבריו שצריך "למחוק את ישראל מהמפה" וכי "כל מי שמכיר בישראל ישרף בחמת האש של האומות האיסלמיות".
בינואר 2006, הנהגת הסנאט הצטרפה להצעת חוק דו מפלגתית של קולמן ושל הסנאטור צ'אק שומר, יהודי אף הוא, הקוראת להעלות מיידית את הנושא האיראני במועצת הביטחון ומגנה את ממשלת איראן על מספר הפרות של הסכמי מניעת תפוצת נשק גרעיני והסכמים אחרים הקשורים לתוכנית הגרעין האיראנית. חודשיים לאחר מכן אמר קולמן בסוגיית הגרעין האיראני, כי היטלר אמר לנו בספרו "מיין קמפף" מה הוא מתכוון לעשות. לא הקשבנו והיה מחיר נורא שצריך היה לשלמו. המולות האירניות והנשיא [של איראן] אומרים לנו שהם מתכוונים להחריב את ישראל. במצב זה, שום דיפלומט בר דעת אינו יכול לטעון שהכוונה של התוכנית האיראנית היא טוב לב או שניתן לסמוך עליהם שיקיימו איזה שהוא חלק מהסכמי פשרה עמם". "ידידינו במועצת הביטחון חייבים להכיר בכך, שפשרה עם איראן אינה התכלית בפני עצמה, אלא יש רק להשתמש בה להשגת מטרה מסוימת, למנוע מהם ייצור נשק גרעיני. כל עסקה שתאפשר לאיראן לשמר את [העשרת] האורניום איננה משרתת מטרה זו". כמו כן, הוא קרא לתמוך במאמצי הממשל לבנות קואליציה של בני ברית, שתכפה סנקציות משמעותיות על איראן. באותו חודש גם חתם קולמן על מכתב שיזמה הסנאטורית דאז הילרי רודהם קלינטון יחד עם הסנאטור היהודי פרנק לוטנברג ואשר נחתם על ידי קבוצה דו-מפלגתית של 15 סנאטורים כולל היהודים ברברה בוקסר וקרל לוין. המכתב מפציר בנשיא בוש למחות על ועידה של שליטי ערב הסעודית ונציגים מאיחוד האמירויות הערביות, אשר קידמה את חרם הסחר כנגד ישראל. ב-25 באפריל, אותה שנה, הציג קולמן בפני הסנאט הצעת חוק המביעה אכזבה עמוקה מבחירתה של איראן כסגנית יושב ראש ועדת האו"ם לפירוק הנשק, לאור חתירתה של איראן לנשק גרעיני. ההצעה קראה לממשל האמריקאי, למנוע מימון המיועד לוועדה זו ולכל ועדה אחרת של האו"ם, אשר חברה בה מדינה המפירה את העקרונות שאותה ועדה עצמה מקדמת.
ביולי 2006, במהלך מלחמת לבנון השנייה, הביע קולמן מחויבות מלאה כלפי ישראל ותמיכה בה.
ב-29 בספטמבר 2006 הציג קולמן, יחד עם הסנאטור ביל נלסון, חקיקה דו מפלגתית להענשת מדינות המסייעות לאיראן בפיתוח תוכנית הנשק הגרעיני שלה. חוק זה היה אמור לאסור על ארצות הברית לנהל או לחתור לניהול משא ומתן להסכם לשיתוף פעולה גרעיני עם כל מדינה המסייעת לתוכנית הגרעין של איראן או מספקת לה נשק קונבנציונלי מתקדם. כמה ימים לפני כן, קולמן היה נציג ארצות הברית לוועידה באו"ם וקיים פגישות שונות בהן הפציר בחברי האו"ם למנוע מאיראן להשיג נשק גרעיני. באותה הזדמנות הוא גם נפגש עם נציגת האו"ם לכוחות השלום ודן עמה במצב כוחות השלום של האו"ם בגבול ישראל-לבנון ובמקומות אחרים והביע את דאגתו "לגבי ההשקפות האנטי ישראליות של חלק מהחיילים, חוסר הביטחון לאורך גבול סוריה-לבנון וההתחמשות מחדש של החזבאללה".
במרץ 2007, הצטרף קולמן למאמציו של צ'אק שומר לעצור עסקה שאושרה על ידי ממשל בוש להעברת השליטה בשישה נמלים בארצות הברית, לתאגיד בבעלות ממשלת איחוד האמירויות הערביות, "דובאי פורט וורלד". "ועדת 11 בספטמבר" דיווחה שלאיחוד האמירויות הערביות היו קשרים עם אוסאמה בן לאדן ואל-קאעידה לפני ההתקפה ב-11 בספטמבר 2001 על מגדלי התאומים והפנטגון. כמו כן, לידי הסנאטורים הדמוקרטים הגיע דו"ח שאמר שחברת האם של אותו תאגיד מכבדת את החרם על ישראל. שומר וקולמן טענו, שארצות הברית לא צריכה לתגמל חברות הקשורות לאפליית בן ברית מרכזי. כמה ימים אחר כך, חברת "דובאי פורט וורלדס" נסוגה מהבקשה שלה להפעיל את הנמלים. ביולי אותה שנה, ועדת יחסי החוץ של הסנאט, אישרה הצעת חוק של קולמן, החבר בוועדה, לאסור על מימון כספים למועצת האו"ם לזכויות אדם" למשך שנתיים לפחות, משום שהמועצה פועלת כנגד ישראל.
בפברואר 2008 חתמו קולמן ועוד 26 מעמיתיו הסנאטורים על מכתב לקונדוליזה רייס במחלקת המדינה, הקורא לה שלא להשתתף בוועידת דרבן השנייה נגד ישראל, לאור העובדה שקודמתה התאפיינה באווירה אנטי-ישראלית ונערכו לצדה הפגנות רבות נגד ישראל ובעד הרשות הפלסטינית, תחת הסיסמה "ציונות = גזענות". במכתב גם שיבחו הסנאטורים את החלטת ארצות הברית להתנגד לחוק תקציב האו"מ לשנים 2008 - 2009, כיוון שהוא מכיל מימון לאותה ועידה, וציינו בפני רייס את החלטת קנדה שלא להשתתף בוועידה "שרק מקדמת שנאה".