Luxury accessories firm Coach Inc has sold its headquarters in deal worth US$707m under a sale and lease-back agreement.