Japan has sharply increased visa fees for foreign visitors, with single-entry visas rising to 15,000 yen and multi-entry visas to 30,000 yen.