Arriving at the Imperial Palace at the start of a six-day trip, the Dutch royals were greeted warmly by Emperor Akihito and his wife Empress Michiko, both 80.
CLICK ON PHOTOS FOR FULL GALLERY
The Emperor's daughter-in-law Princess Masako, wife of his son Crown Prince Naruhito, had paid their guests the ultimate compliment by wearing orange – the Dutch national colour. Her suit echoed Maxima's own elegant choice of a Fifties-style day dress in burnt orange, with a bandeau head dress.
For many years Masako has suffered from a stress-induced nervous condition. So her high-profile participation in the welcome is a sign both of her improving health and her closeness to the Dutch royals.
In 2006, two years after Masako's diagnosis, Willem-Alexander's mother, formerly Queen Beatrix, invited the Japanese princess and her husband for a two-week holiday at her private estate, Het Loo Palace, in Apeldoorn.
Many royal watchers said Beatrix sympathised given that her own husband, the late Prince Claus, suffered with severe depression.
Last year Masako undertook her first overseas engagement in 11years to attend Willem-Alexander's inauguration as king at the express request of Maxima, who phoned to encourage her.
On Tuesday, the Dutch monarch was invited to inspect an honour guard as soldiers raised the flags of both their countries.
After a visit to a design museum and an oriental garden, the royals were guests of honour at a splendid banquet. For the stylish evening affair, Maxima was resplendent in a gold sequin-encrusted gown, with a diamond and pearl tiara, with matching drop earrings and a diamond bow-shaped brooch.