NSW Police says Queensland officers told it a man armed with a firearm had crossed into the state before he crashed down an embankment.