Cheney last visited Japan in April 2004 and is holding his first meeting with Abe since he became Japanese prime minister last September.