FREDERICTON - New Brunswick's finance minister says the province recorded a surplus of $500.8 million for the fiscal year that ended in March.