Let's say I have a follower that normally "lives" in Whiterun. I want to make a mod that would give me a dialog option to tell the follower "this is your new home", and whenever dismissed, the follower would return there and turn on sandboxing.

Is this possible? And how?

Alias packages take precedence over normal AI packages. Assign the NPC to an alias with packages around the new location.