How do you migrate a Homebrew installation to a new location?

The modern way to do this is with homebrew-bundle.

brew tap Homebrew/bundle
brew bundle dump # Creates 'Brewfile' in the current directory
# later ...
brew bundle # Installs packages listed in 'Brewfile'