WASHINGTON - Japan on Wednesday recognized former U.S. Vice President Dick Cheney for his contribution to strengthening the bilateral security alliance.