I hold a Lebanese passport and work/resident in Saudi Arabia

Sam, you can make the application from Saudi Arabia. You can find an agent and ask the agency to apply the visa for you. Or you can apply on your own. First, provide a filled-out application form affixed with a passport-style photo, your passport and its photocopy, residence permit in Saudi Arabia, round trip air tickets and hotel reservation. Then, submit the application to Foreign Affairs & Business Service Office, CCSC, or Al sandross international Est.