They did/do have that, called Miai. From what I've read on the subject it primarily died out in the 18th century (Still the Edo period with the Tokugawa shogunate running Japan and the Sakoku isolation policy still in effect) with only 6ish % of marriages being Miai in 2005.