I'm in Maryland also, and I have captained a team twice already. I'll do it again in January, this time ladies 6.5 combo.
I have found it quite easy. The league keeps a list of players looking for teams. You e-mail those players, hit with them to make sure they aren't horrible, and sign them up.
I have made lots of friends this way. It's a time commitment, but better than trying to impress an existing team enough to get invited, and then deal with the unknown politics of that situation.
Shout out if I can help.