TOKYO -- Japan's record 122.3 trillion yen ($767.4 billion) annual budget, adopted earlier this month, marked a milestone in the government's efforts to address U.S. demands to boost defense spending.