With no cure-all in sight for Japan's stagnant economy, election campaign fuels feud over remedies.
Critics said spending not related to recovery from 2011 earthquake.
Trip to two countries shines a light on their approaches to overcoming authoritarian pasts.
The move paves the way for a general election in December.
If Prime Minister Yoshihiko Noda dissolves parliament and calls elections as expected, polls cast doubt on the emergence of a decisive majority.
Yoshihiko Noda appointed 10 new ministers, saying the new lineup will tackle domestic and international issues.
Yoshihiko Noda says the new lineup will tackle domestic and international issues.
Relations between Japan and China are at their lowest in years because of their spat over the Senkaku islands.
Attacked Japan's prime minister as obstinate and wrong for saying his nation won't compromise on East China Sea islands.
Yoshihiko Noda handily beat three other contenders in a ruling party leadership election.