Multi-scale simulations of merging galaxies with supermassive black holes