Beware: “Restoring from iCloud” is a pain in the ass for the moment if you had the latest beta on the old phone. Might be worth waiting a couple days for 13.1 Public to release.
My new iPhone 11 Pro Max is currently not letting me use the iPhone XS Max backup I made last night. Because the old phone is on 13.1 and the new one is on 13.0. I hadn’t intended to enroll the new iPhone in beta, but it turns out I have to if I want all my data transferred. At least for now.
13.1 is supposed to be public in just a few days. But the only option I can find is to enroll the new phone in the beta, then restore it and THEN restore from iCloud backup at the moment. Which is several hours of sitting around.