Lo que te dice Pateketrueke es generar la consulta con las "n" cantidades, quedaría algo así:
Código SQL:
Ver originalUPDATE TABLE SET articulos = REPLACE(REPLACE(articulos, 'Montreal', '<strong>Montreal</strong>'), 'Canada', '<strong>Canada</strong>'))
Aunque creo que de esa forma solo puedes hacer 32 reemplazos (es decir encadenar 32 Replace).
Saludos.