Just like buying a house, know where you want to live and what features are important or just on the wish list.  Saying I’m “open to anywhere for the right job” does not convey what you really want, what is important and will send you off to places that are a waste of your time.  You and your spouse should independently write down the most important criteria and then compare notes before you get on an airplane.