In black hole - neutron star binaries the BH certainly orbits the center of mass of the system. Simply an extreme case of the wobble, but you could concoct some two body system for any black hole where the cm is inside the event horizon. I suppose you could hope to detect the wobbling in the accretion disk in an attempt to verify this motion, but owing to the messy features of these disks I'm not sure how obvious such a wobble would be... But perhaps in a quasi-stable system such as a BH siphoning matter off a white dwarf or red giant, where the accretion disk is relatively stable, such a wobble could be measurable.
Naty1 is right though, one doesn't expect a wobble with a uniform distribution of mass, so the smbh in the center of the galaxy example is not a good one.