President making first high-level state visit to country in over a decade, in major step toward taking ties out of deep freeze, but distrust remains after years of bad blood