Het bedrijf voert lokale treindiensten uit op de trajecten Hjørring - Hirtshals (Hirtshalsbanen) en Frederikshavn - Skagen (Skagensbanen). Aanvankelijk werden ook goederentreinen tussen Aalborg en Hirtshals en Skagen gereden, maar tegenwoordig is dit niet meer het geval.
Een NJ Desiro te Herregårdsparken tussen Hjørring en Hirtshals.Een NJ Alstom LINT 41 Lm 652-682 als regionale trein van Frederikshavn naar Aalborg te station Brønderslev.
Sinds de fusie beschikte NJ over het gezamenlijke materieelpark van Hjørring Privatbaner en Skagenbanen, bestaande uit oranje Lynettedieseltreinstellen van Hjørring Privatbaner en wit met blauwe Lynette dieseltreinstellen en diesellocomotieven type MX van Skagensbanen.
De diesellocomotieven MX (voorheen van de DSB) hebben de wit met blauwe kleurstelling van Skagensbanen behouden. Ook de in 2002 van de DSB overgenomen diesellocomotief type MY kreeg de wit met blauwe kleurstelling gelijk aan de locomotieven type MX. Met het teruglopen van het goederenverkeer worden de locomotieven veelal verhuurd aan CFL Cargo Danmark of Contec.
In juni 2015 werden 13 treinstellen van het type Alstom Lint 41 besteld voor de regionale treindienst tussen Hobro en Frederikshavn. Deze treindienst wordt in 2017 overgenomen van de Danske Statsbaner (DSB).