Japanese eye big bill to relocate US forces

But leaders say both sides will benefit from major realignment of US forces in Asia.