But I mentioned all that just to illustrate there might be reasons somebody wants to discuss a move with his pastor before moving. Any one out of lots of reasons, or almost all the reasons.
Yes, in that scenario, if he was in some sort of job obligation, sure... definitely discuss it with the pastor, because your leaving would affect the "team".
If he is simply a member of the church, then I would wonder about his hesitation to move until his pastor "approved" it.... just a different way of looking at things, I guess.
I've known pastors/preachers that had no business giving any life advice to anyone. They were good a preaching a sermon, but not qualified to give advice.
That gets into one of my pet peeves.... it seems that in the world of protestantism, a lot of people call anyone that preaches, a "pastor", even if they do not meet the scriptural definition of pastor/elder/overseer. At our church, we used to have a pretty good preacher... he was young, and energetic, and pretty sound, scripturally.. He was a good speaker. But he was in no way qualified to be a pastor/elder/overseer.... he simply did not have the maturity and experience required for that position.
Asking someone like that for advice, simply because he's a "pastor" would be foolhardy, IMO.