I can't see Rome having that kind of hands-off policy, not without other major changes.
However, suppose Phoenician Cyprus goes into alliance with Rome during the Punic Wars, supplying a navy. Eventually, like many of Rome's other allies, it becomes part of the Empire, but remains Phoenician...