Đã 17 năm trôi qua kể từ khi dự án Khu du lịch liên hợp cao cấp New City Việt Nam tại tỉnh Phú Yên (nay là tỉnh Đắk Lắk không chính xác, có lẽ là Phú Yên) được cấp giấy chứng nhận đầu tư. Ban đầu, dự án này được quảng cáo với tổng vốn đầu tư lên đến 4,3 tỷ USD nhưng đến nay vẫn còn nhiều hạng mục dang dở dọc theo bờ biển.

Dự án được thực hiện trên diện tích 565ha với kỳ vọng khai thác một cách tốt nhất và phát huy tối đa lợi thế về tài nguyên du lịch biển của địa phương. Qua đó, góp phần thúc đẩy mạnh mẽ sự phát triển kinh tế – xã hội của tỉnh Phú Yên. Thế nhưng, sau khi được cấp giấy chứng nhận đầu tư vào ngày 8/7/2008, quá trình triển khai dự án lại diễn ra rất chậm chạp.
Đến năm 2014, do gặp phải những khó khăn về tài chính, nhà đầu tư đã có đề nghị điều chỉnh Giấy chứng nhận đầu tư và đã được UBND tỉnh cấp Giấy chứng nhận đầu tư với những thay đổi lần thứ nhất. Theo đó, quy mô diện tích của dự án đã được điều chỉnh từ 565ha xuống còn 357,52ha; tổng mức đầu tư từ 4,3 tỷ USD giảm xuống còn 1 tỷ USD.
Trong những năm tiếp theo, nhà đầu tư tiếp tục đề nghị điều chỉnh quy mô diện tích dự án từ 357,52ha xuống còn 139,52ha, đồng thời giảm tổng vốn đầu tư từ 1 tỷ USD (tương đương 21.000 tỷ đồng theo tỷ giá tại thời điểm đó) xuống còn khoảng 7.990 tỷ đồng. Tuy nhiên, trong hồ sơ đề nghị, nhà đầu tư vẫn chưa thực hiện góp đủ vốn chủ sở hữu theo các quy định hiện hành.
Sở Kế hoạch và Đầu tư tỉnh Phú Yên đã tổ chức một cuộc họp vào ngày 6/10/2023 nhằm mời nhà đầu tư đến để đối thoại và trình bày về những khó khăn, vướng mắc trong quá trình triển khai thực hiện dự án. Tuy nhiên, hai bên vẫn còn nhiều vấn đề chưa thống nhất được.
Thanh tra Chính phủ đã chỉ ra rằng New City là một trong những dự án được cấp có thẩm quyền phê duyệt chủ trương đầu tư hoặc đã được giao đất, cho thuê đất nhưng các nhà đầu tư chậm triển khai hoặc không triển khai thực hiện. Cơ quan này yêu cầu giải quyết những dứt điểm những tồn tại, sai phạm đối với nhiều dự án ở Phú Yên, trong đó có dự án Khu du lịch liên hợp cao cấp New City Việt Nam.
Hiện tỉnh Phú Yên đang giao các cơ quan chức năng rà soát toàn bộ dự án để tổng hợp những khó khăn, vướng mắc liên quan đến đất đai, đầu tư, lâm nghiệp và báo cáo các cơ quan Trung ương xem xét, giải quyết dứt điểm.