Our galaxy and Andromeda?

Andromeda definitely has a supermassive black hole at its center; most galaxies do. Should the two galaxies merge--and it's not yet certain that they will--the black holes will end up in orbit around each other, creating a binary black hole. It is possible the holes themselves would merge, but only after a very long time.