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

You can fast travel anywhere after visiting it once at the least.

If you wanna fast travel real bad, first fast travel to the frontier, then to the main mission at New York.