How do Mine and Watchtower Interact?
Yes, you can.  The card you get from Mine is definitely gained, therefore you can react to it with Watchtower and put it on your deck (or trash it!) if you like.

There's not usually much reason to do so, but the cards don't actually conflict - you can use them both in this manner if you really want to.