In Tahiti it looks like.
Just saw a video that floats the idea that Fury died in Winter Soldier, and that activated some stand-in plan for his Skrull buddy to take over.
Extra evidence is that when Fury says he can't eat bread that's not been cut in half, there's movie footage of him doing just that, thus, he was a SKrull at that time.
