東京に買い物に行きたい should work too.

「東京に行って買い物がしたい。」

You can say: 東京で買い物をしたい！　Toukyou de kaimono wo shitai! 東京へ買いに行きたい！ Toukyou he kai ni ikitai!