本社が県外にあるのですが、沖縄でのリース契約は可能でしょうか?

可能です。使用の本拠地を沖縄県で登録することが出来ます。