למרות העבר העוין, נראה כי שני הצדדים מכירים בצורך ביחסי עבודה. ממדאני אמר בשבוע שעבר לרשת NBC ניו יורק כי בכוונתו ליצור קשר עם הבית הלבן כחלק מהכנותיו לכניסה לתפקיד, והגדיר את מערכת היחסים כ"קריטית להצלחת העיר". כשנשאל כיצד תישמע שיחה עם טראמפ, השיב: "אני כאן כדי לעבוד לטובת כל מי שקורא לעיר הזו בית, ובכל מקום שבו יש אפשרות לעבוד יחד למען מטרה זו, אני מוכן. אך אם זה יבוא על חשבון תושבי ניו יורק, אילחם בזה".
אחד המבחנים המוקדמים ליחסים בין השניים עשוי להיות סוגיית הסיווג הביטחוני של ממדאני. ראשי ערים אינם זכאים אוטומטית לסיווג, ואישור כזה תלוי בבדיקות רקע של גורמי אכיפת חוק פדרליים. במקרה של ראש העיר הנוכחי, אריק אדמס, שהתמודד עם תיק שוחד, הרשויות בחנו מחדש את אישוריו. עם זאת, טרנס מונהאן, ששימש כמפקד משטרת ניו יורק, העריך כי לממדאני אין כל סיבה ברורה שבגינה יישלל ממנו הסיווג. "אין שום דבר שהוא עשה או בהיסטוריה שלו שה-FBI או המשרד לביטחון המולדת יכולים להצביע עליו ולומר שהוא לא יכול לקבל את זה", אמר מונהאן. "זה יהיה ילדותי אם לא יתנו לו את זה".