In the main corridor, near the food court. If you enter at the food court entrance, walk straight through the food court, hang a left where the LEGO store is, and you'll see the Microsoft store on the opposite side.
Paul is correct. It is near the boss and apple stores
Thanks! Your answer is awaiting moderation.