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