Construction has begun at Amazon's new $72.5 million delivery center in Round Rock, but an expected completion date is still to be determined.