A 2-0 home win over Brondby ensured an unassailable seven point gap over FC Copenhagen at the head of the standings for Aalborg, with just two matches left to play this season.
Nomvete, who was injured last month, missed out on the game while Vilakazi, who has finally, being seeing some game time for the side, sat on the bench but was not used in the match.
Both goals came in a three minute spell just before half-tie in front of a season-record crowd of some 13,000.
Aalborg now qualify to play in the UEFA Champions League next season. It was their first title since 1999. The club held massive celebrations after the game and then went on a bus trip around the city as locals spilt out onto the street.
Nomvete has scored six goals in 18 starts this season and made a further seven appearances as a substitute in league games.
Vilakazi has just three appearances as a sub all season, having failed to convince the Danes of his talent.
It is the second Scandinavian league title for Nomvete, who won with Swedish club Djurgarden after he just joined them just before the finish of the 2005 season.