Do I need to install Sync Bridge on both Jira sites?

No. Install it on one Jira Cloud site (This Jira site). Sync Bridge reaches the other site through a connector that uses an account email and API token from that site.