Leaders across NATO, Ukraine and Israel paid tribute to Senator Lindsey Graham after his death. Their messages highlighted his enduring influence on support for allies, sanctions on Russia and the US-Israel partnership.