Is New Brunswick the third smallest province?

Yes, New Brunswick is only larger than Nova Scotia and Prince Edward Island. By population New Brunswick is also the third smallest, just ahead of Newfoundland and Labrador and Prince Edward Island.