Amazon.com Inc on Monday said it had begun leasing office space and was on track to create 400 positions this year at its second headquarters outside Washington, D.C., the start of over a decade of hiring.