Your caution is an asset here, not an obstacle. The people who get hurt early on are usually the ones who rush, so starting slowly and skeptically is exactly right.
Where people actually meet. The most common answer surprises newcomers: community events. Many cities have "munches," casual meetups in a public place like a restaurant or café, where people in the lifestyle talk over food. Nothing sexual happens there, nobody expects you to have experience, and it's a low-pressure way to meet people, hear how others do things, and start telling real interest from performance. Workshops and education events are similar. Kink-focused sites and apps can work too, but treat them as a place to start a conversation, not to arrange a scene.
Say what you want honestly. You don't need a polished profile. "I'm new, I'm curious about submission (or dominance), I want to take things slowly and learn" is a perfectly good introduction, and the right people will respect it.
Vet before you meet. Talk for a while first. Have a video call before meeting in person. Meet somewhere public the first time, and tell a friend where you'll be, with a check-in time. If someone is active in a community, people there may be able to vouch for them. Vetting a D/s partner has a full checklist.
Know the early red flags. Pressure to meet quickly or skip the public first meeting. Pushing to "play" before you've talked about limits. Claims that a real sub has no limits or a real Dom doesn't negotiate. Refusing to let you check in with anyone. Any one of these is a reason to walk away; red flags in D/s relationships lists more.
You don't need a partner to begin. Learning what you want, what your limits are, and how negotiation works is real progress, and it will make you a much better partner when the right person shows up.
The right partner will be glad you're careful. Anyone who isn't has told you something useful.