The two leaders spoke by phone on Sunday, with the call described as a show of solidarity with Yemen’s Saudi-backed government after the Houthis seized much of Red Sea coastline.