I'm in Salt Lake, I suggest going to one of the climbing gyms here (Momentum or The Front) and checking out the boards to see if anyone is looking for a partner. Plus you can chat people up and make friends there. I go to The Front and it has a pretty relaxed atmosphere that makes it easy to get to know people. Welcome, and have fun!