Japanese Emperor Naruhito and Empress Masako received a ceremonial welcome at the Royal Palace of Brussels as they began a state visit to Belgium.