There is no Mayor of New Brunswick, it is a Province, not a city.
The leader of the New Brunswick Government is called the Premier.
The current Premier of New Brunswick is Shawn Graham
The Capital city of New Brunswick is Fredericton
The Mayor of Fredericton is Brad Woodside