Amazon.com Inc on Monday said it had leased office space and posted several jobs for its second headquarters outside Washington, D.C., the start of more than a decade of investment and hiring that cities across North America had sought.