If their ultimate destination is the South Pacific, they would have to pack a different set of clothes for Kyoto. I've been there in January. It's not as cold as the American Midwest, which I think of as the gold standard for cold winters, but you do need long sleeves and a lightweight wool coat.

Naha would be a good choice in terms of saving space in the luggage. One set of clothes for the whole trip.