Tech entrepreneur Elon Musk on Thursday said he had received "verbal" approval to start building a high-speed underground transport system linking New York and Washington that could cut travel time between the cities to about half an hour.