Sure. You go to the other town and speak to the villager who is moving. Assuming you have an opening in your town (less than ten animal residents), the game will give you the option (during dialogue with the moving villager) to ask the villager to move to your town.
Gate open.