You don't necessarily have an advantage simply because you're willing to relocate. In fact, it could add a great deal of complication to your job hunt. Territory managers are rated on recruiting effectiveness, and they want to fill their own spots before passing on information to other managers.

I would recommend trying to set up interviews in the city you're hoping to live. After you've already landed a job as a rep, your willingness to relocate may give you more opportunities.