Xur appears in a different place for Legacy consoles than the current-gen consoles. But it's still the same 7 places... it's not hard to find him A) The club under the FWC contact (Hangar) B) Near the hallway by the ship landing area (Hangar) C) Near the Crucible WeaponsMaster / Shaxx / Eris (Hall of Guardians) D) Near the Vanguard contacts (Hall of Guardians) E) Near the "big doors" (Speaker) F) Near the balcony (Speaker) G) The hallway to the right of where you spawn on the Reef (the Reef)

I think he is in the reef again