都内から地方へ転職したいと時はどのような転職活動方法がありますか？

都内のとある会社の営業マンです。
地方への転職を希望しています（自分の地元ではないです）。

できれば、政令指定都市にも指定されていないような小さな町へ転職したいのですが、
この場合はどのように転職活動をすると良いのでしょうか。

中々、このような場合の専門の転職エージェントもいないように思うのですが、
実際はいかがでしょうか。

回答お願いします。