عبر صاحب السمو الملكي الأمير مشعل بن ماجد بن عبدالعزيز محافظ جدة عن تأثره البالغ وحزنه العميق في وفاة صاحب السمو الملكي الأمير عبدالمجيد بن عبدالعزيز أمير منطقة مكة المكرمة. وقال سموه في اتصال هاتفي مع «عكاظ» لاشك أن رحيل سمو الأمير عبدالمجيد صدمة لنا جميعاً ولكن هذا قضاء الله وقدره ومشيئته وكلنا ولله الحمد والمنة مؤمنون بقضاء الله غير أن عزاؤنا في ما تركه الفقيد رحمه الله من بصمات كانت واضحة في كل مواقع المسؤولية التي أسندت إليه بدءاً بإمارة منطقة تبوك عام 1406هـ ثم منطقة المدينة المنورة ثم منطقة مكة المكرمة والجميع يشهد للراحل بما حققه من منجزات تمشيا لتطلعات قيادة هذه البلاد. وأشار الأمير مشعل بن ماجد إلى أن طموح الراحل الفقيد لم يتوقف يوماً بل أن طموحه ـ رحمه الله ـ وما كان يريده لمكة المكرمة كان يسبق خطواته وفي كل إنجاز عمل على تحقيقه ما يلبث الى أن يطمح لانجاز آخر مؤكداً أن الفقيد كان قيادة ادارية فترة تتطلع دائماً للأفضل. وعن علاقته الشخصية بالفقيد قال سموه «الأمير عبدالمجيد رحمه الله كان أباً لي وموجهاً صادقاً لمست منه الخير كله فهو قريب من الناس جميعاً ولاشك أن تفاعله الدائم مع مشكلات المجتمع وهموم الناس وقضاياهم الإنسانية لأكبر شاهد على إنسانيته وصادق أبوته». وأضاف: لقد فقدنا بوفاته رحمه الله والداً حانياً وأميراً مسؤولاً محنكاً ولن يستطيع الإنسان في ظروف كهذه لاتخفى عليكم أن يحصي مناقب الفقيد الراحل ومآثره.. رحمه الله رحمة واسعة وأكرم مثواه.