Cuba is the nearest Caribbean island to New York City. The average distance from Cuba is 1,300 miles from the Big Apple.