
Hi: As
@dorispulaski says, the place to be looking for partners is the partner search site. However, you need to have more advanced singles skills before you try even beginner pairs, and since partners aren't easy to find, you may have to expand your search beyond Utah. I'd advise checking clubs near you for a coach who teaches pairs. Ask for an audition to see if he or she is willing to take you on as a pupil with a potential for pairs. If it's a male coach, he will usually teach the basic moves using himself as your partner. As you advance technically, if he feels you have potential, he may then recommend a try-out with male skaters he knows. It's a long process, though, and you're starting at an advanced age. The older skaters you read about moving into pairs are virtually all already senior-level singles skaters who started skating as small children.
Please go the coaching route, for your own safety! There are cases of two skaters who decide they're going to teach themselves pairs moves together from watching videos, neither of them having had professional coaching in exactly how these moves are done -- specific handgrips, for instance. This is incredibly dangerous, so please work on your singles moves first! Having all your double jumps would be good, and at least working on your double Axel. Then ask your singles coach for a recommendation to a pairs coach in your area.
You also might try getting into synchro skating where you can get a feel for a basic version of pairs moves, if you're small enough to be the one lifted, or spun in a two-handed death spiral. You give your weight at 110 lbs, but what is your height, in combination with your weight? I'm still skating pairs for fun at about the senior level years after retiring from competition, but my weight has remained much the same and I have small bones and am short. Good luck!