For example swapping the SIM card with a fresh installation of TikTok shows different "local" videos. Even if the public IP address is unchanged like when using WiFi instead of Data.
I've also think they use ad categories to suggest videos. Using a fresh TikTok installation and then spending some time navigating a subreddit of a topic, would likely show videos of that topic the next time you open TikTok.
The subreddit was opened in an incognito window, and the native app on the same phone.
Carrier, iso country code, mobile country code, mobile network code, and more are all easily accessible data attributes.
I would guess that your device has been fingerprinted through other app usage you have used, and that fingerprint has an association with the country of your birth.
It's possible that such a service is provided by a state actor, or part of a marketing/advertising service.
Entirely speculation on my part--I assumed that someone would eventually figure out a way to approximate a uuid at the device level, and use that across applications and app installs.