Starbucks has begun construction on a new location dedicated exclusively to mobile orders.