User blog comment:Marceltrav/I am having problems transporting to New York - HELP/@comment-252096-20121225165035

You have to walk to New York the first time you want to go there, because there are no Fast Travel points open before you arrive. There should be an icon in the Frontier telling you where to go to walk into New York.