Cheney is scheduled to hold separate meetings Wednesday evening with Abe and Foreign Minister Taro Aso in Tokyo and have an audience with Emperor Akihito and Empress Michiko the same day.