Coinstar Inc. said it has completed its $100 million acquisition of DVD rental kiosks and other assets from rival NCR Corp.