Finally found out how to register .brussels domains. Despite living in the city, there's been almost no advertising going on about the launch of the city's own domain.
Where to register Brussels domains
bNamed.net, Gandi, United Domains do register it. No idea about the reliability of the others.