Paul and Kucinich are in exact agreement on Iraq, Iran, Israel/Palestine, Lebanon, etc.
And completely out of agreement on the big picture - i.e. America's role in relation to and interaction with the other nations of the world. Kucinich and Bush both favor ceding U.S. interests at times for the greater good of the "world community," believe that the United Nations serves a useful purpose, and believe in the role of international "peacekeeping" forces to keep order (though they sometimes disagree on the locations. Paul does not.