Paramount, whose corporate predecessors were strongly identified with New York, will be headquartered in L.A. after its merger with Skydance Media.