EDIT:我误解了规定，原来在台办居留必须办签证
那你们可以选择在台结婚然后飞去冲绳办签证再回台
给您参考
https://reurl.cc/A1OO0Y
下面原文
https://www.immigration.gov.tw/5385/7244/7250/7317/%E5%B1%85%E7%95%99/181946/#Re
外侨持停留签证入国，申请外侨居留证送件须知
状况确认
一、 办理外侨居留证
二、 持停留签证进入台湾
谁来送件
本人
谁可以办
一、
持停留期限在60日以上，且未经签证核发机关加注限制不准延期或其他限制之有效签证入国之外国人，有下列情形之一者，得向移民署申请居留，经许可者，发给外侨居留证：
１、 配偶为现在在台湾地区居住且设有户籍或获准居留之我国国民，或经核准居留或永久居留之外国人。但该核准居留之外国籍配偶系经中央劳工主管机关许可在我国从事就业服务法第46条第1项第8款至第10款工作者，不得申请。