Wouldn’t it have had to cross a bridge to get there? That’s pretty bold for a coyote.
Roads are fairly deserted around 5-6am, even in NYC. Entire lanes of bridges/tunnels are also frequently closed to traffic so running across is no big deal.