Starbucks is planning to open a new Nashville, Tennessee, corporate office later this year as part of its North American expansion strategy, creating new jobs.