Wasn't there a strong Korean influence in Japan in the 400s? My books are still in boxes, but I recall something along those lines, with imported aristocrats & all that. You could simply have the two countries be part of a greater Korean kingdom. Did that once for a 'Chinese discover America' story.