Je vais régulièrement à Lille et n'ai jamais rencontré de problèmes insurmontables (bien sûr sur les pavés du vieux Lille, on est un peu secoué ...).
Bruxelles, ça dépend des endroits. Là aussi, la grand place par exemple avec ses pavés, ça secoue ...

mais c'est tellement beau ! Sinon, il y a des musées complètement accessibles et d'autres complètement inaccessibles ... c'est tout ou rien ! Au niveau des gares, tout est aménagé maintenant par contre ce n'est pas le cas du métro où certaines stations seulement sont accessibles, d'autres pas. Pour les bus c'est pareil. Il y a une compagnie de taxis pour PMR mais le délai d'attente est très long et ils coûtent la peau des fesses ... Autant le savoir et pour les bus et métros, te renseigner pour savoir si la ligne que tu veux prendre est accessible PMR ou pas.
Les galeries commerciales sont toutes accessibles à ma connaissance (soit d'office de plein pieds, soit avec plan incliné parfois un peu raide), par contre tu ne trouveras pas beaucoup de toilettes accessibles (à part dans les gares et les musées accessibles, je dois dire que je n'en ai pas vues, mais bon, je ne connais pas tout à Bruxelles).