Honestly, every time I move to a new city I just sign up for the closest gym near my house and take a random trainer from the gym. If I don't get along with them after 1-3 sessions I just ask to switch with someone else. 90% of the time I just keep the same trainer.

I have had a great amount of success taking classes at a maker space near me. It's maybe not "personal" in the sense of 1 on 1 100% of the class, but the classes are small and I usually get a ton out of them.

If you have a maker space nearby, they are a fantastic resource for learning. Some places even offer classes for non-members, which may be worth considering if you're not sure if you want to use the space for things besides classes.

I used an online freelance platform, mostly because I'm comfortable using it, but any manner of connecting with people would work.

Just make sure you pay them for their time.