新沂属于江苏，而不是山东。
新沂是江苏省徐州市下辖的一个县级市，它位于江苏省的北部，地处苏鲁两省的交界处。新沂市是江苏省的“北大门”，也是东陇海产业带的中心城市。在地理位置上，新沂市东靠东海、沭阳两县，南隔骆马湖与宿迁市相望，西接邳州市，北邻山东郯城县。这些信息都清楚地表明了新沂市是江苏省的一部分。
所以，对于问题“新沂是山东还是江苏”，答案是明确的：新沂属于江苏。
