Here is how I would say both of these: What store am I going to? and Who am I giving this to? Adding the extra "going" to the second set only adds additional words without additional meaning.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.