花蓮市
此後與那國町便改為加強與姐妹市花蓮市的交流，於2007年5月28日在花蓮成立「與那國駐花蓮市連絡辦事處」，其功能包括：與花蓮市公所的對口單位、與那國町民的領事業務、通商經濟代表處、旅遊宣傳。在2008年經花蓮市長蔡啟塔及與那國町長外間守吉的積極推動下，復興航空一度開設花蓮至與那國島之間的包機航線。