新海连属于山东。

新海连是江苏连云港市的一个行政区，位于江苏省东北部，与山东省日照市隔海相望。新海连是连云港市的重要经济发展区域，也是中国对外开放的重要港口之一，拥有丰富的海洋资源和良好的港口条件。

总之，新海连属于山东，是中国沿海地区的重要城市之一。