The $24 billion plan to build two new Hudson River rail tunnels has moved several steps closer toward a 2019 start date, officials say, though details of how it would be paid for remain a work in progress.

U.S. Transportation Secretary Anthony Foxx said Friday the project has been designated a priority that will get accelerated and streamlined environmental and permitting reviews.

The...