تتكون مدينة الخرطوم من ثلاث محليات وهي الخرطوم، بحري وأمدرمان، ولذلك سميت وحتى وقت قريب بالعاصمة المثلثة.
محلية الخرطوم تقع في الجهة الجنوبية من النيل وتتكون من عدد كبير جداً من الأحياء السكنية وفيها تتمركز الوزارات الحكومية والجامعات والمعاهد التعليمية العليا. أما محلية بحري فتقع شمال وشرق النيل إذ تمتد في قبالة الخرطوم لتغطي المنطقة الواقعة ما بين النيل الأزرق وحتي ما بعد إلتقاء النيلين وتتميز منطقة بحري بأنها تحوي المنطقة الصناعية الأكبر في ولاية الخرطوم هذا بالإضافة إلى أنها تحوي أهدأ المناطق السكنية في الولاية. أمدرمان وهي الضلع الثالث تعرف بأنها العاصمة الوطنية للسودان لانها كانت عاصمة الدولة المهدية في السودان ، وتعرف أيضا بأنها العاصمة الثقافية للبلاد لاحتوائها على الإذاعة و التلفزيون و المسارح وقصر الشباب والاطفال فضلا عن الاندية الرياضية العريقة مثل الهلال والمريخ والموردة.