New Brunswick's first step is not the licence itself. It is the Outdoors Card number. The province says you need that number before you buy any angling licence.
Once you have it, open the Fish & Wildlife Licensing System, choose the angling or salmon class that matches your trip, and finish checkout with the correct residency category.