Pan-Arab Arabic Keyword SEO

I want my Arabic-language site to appear far more prominently when people across the Arab world search location-based phrases related to my services. The priority is clear: stronger rankings for carefully selected Arabic keywords that contain city, governorate, or country names in the query... (Budget: $30 - $250 USD, Jobs: Content Strategy, Content Writing, Keyword Research, Link Building, Market Research, Search Engine Marketing, SEO)