Yes, to get the warranty from Best Buy you need to buy the iPod from them. As for Target, I have never bought anything from there that deserves getting a warranty, so I can't tell you how good they are.
Don't worry too much for the warranty, chances are you'll never use it. iPod are incredibly well built, and last a long time.🙂