Here is the location of Xur:
When first spawning at the tower, take a right and go into the hangar.
When you get into the hangar, there will be a set of stairs to your left leading down into a lounge kind of area.
Go into the lounge and Xur is behind the counter.
Hope this helped!