Istanbul is not located between the Black Sea and the Mediterranean Sea.
Istanbul is a transcontinental city in Eurasia , straddling the Bosphorus strait -LRB- which separates Europe and Asia -RRB- between the Sea of Marmara and the Black Sea.
