cross over to the coasts of Cyprus

"go west across the ocean to Cyprus". "Cyprus" represents all the lands far to the west of Israel.

Send messengers out to Kedar

"Send messengers far east to the land of Kedar"