The real estate tycoon has been trying since 2006 to erect a facility to replace a restaurant that stood on the same site since the beach opened in the 1930s.
He has run into community opposition and lawsuits over the size and scope of the project. He recently won a court fight that allows him to construct a basement in a flood zone, but more court battles loom.
Trump blames the problems on what he calls incompetent state bureaucrats and laments that had he been allowed to proceed, the facility would have been open by now.
A state parks spokesman is declining to comment on Trump's views, citing ongoing litigation.