I just listened to "Istanbul" and "Puttin on the Ritz." The first four measures are similar, then they diverge. Since the first four actually consist of the first two, repeated, the similarity doesn't last long.

They sound alike because they are both in the belly-dance minor - start on the sixth note of the major scale and then sharp the 7th note.