US online retailer Zappos.com is looking to relocate its corporate headquarters to downtown Las Vegas on the current City Hall site.