Mostly a trading relationship while it was ruled by the Ryukyu Kingdom, but then a tributary state under China before Japan's annexation.
Source: Okamoto, Hiromichi (2008), "Foreign Policy and Maritime Trade in the Early Ming Period Focusing on the Ryukyu Kingdom", Acta Asiatica 95.
2nd source: EU4