California's governor Gavin Newsom issued a strongly-worded statement in response to the executive order.