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