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, the rest of the purchase path is simpler. You can go into the Fish & Wildlife Licensing System, choose the angling or salmon class that matches your trip, and then finish checkout with the correct residency category.