Work is now starting on the first phase of the Greenway project in Newark that will become New Jersey's newest state park.