With the busy holiday shopping season just months away, Amazon announced it wants to hire 125,000 delivery and warehouse workers and said Tuesday that it is paying new hires an average of $18 an hour in a tight job market as more people shop online.