The media published aviation tracking data showing that a business jet had made a brief trip from Tel Aviv to Neom, on Saudi Arabia's Red Sea coast, where Bin Salman and Pompeo had a scheduled meeting on Sunday.
Pompeo has tried to coax Saudi to follow its neighbors, the United Arab Emirates and Bahrain, in establishing formal relations with Israel.
Riyadh has so far declined to normalize ties with Israel, saying Palestinian statehood goals should be addressed first.
But the Saudis have allowed Israeli airliners to overfly their territory to newly available Persian Gulf destinations and to Asia.