The presidents of Ukraine and Poland have met to find ways of overcoming the World War II legacy that sours relations between the neighboring countries.