Needing a personal loan, but I don't have a strong credit history (currently building one). I do have a co-signer. Any suggestion to avoid scams?

I'm in need of a personal loan. Not anything huge, anywhere between $2,500 and $5,000 would be fine. The issue is I personally don't really have a credit history at the moment (but I'm working on building one/changing that). I realize this makes getting a loan more difficult. I do have someone who would co-sign for me that has credit in the 700s. They tried to help me get a loan with our bank since we used the same one, but for whatever reason, the bank said no even with the co-signer.

I asked a loan place in the area if they'd help me with a co-signer and they agreed, but they also wanted my car title. That seemed really excessive even with a valid co-signer. I'd really rather NOT give up my car title. I've never done that before and I've heard once you do that, you don't ever get your true, original title back, even once the loan has been paid off (I guess they send you some type of "legal copy" instead). That's BS and I really don't want to deal with that.

I'm not real sure about online-only lenders. I know some truly are legit, but I definitely worry about getting scammed or having other issues. When I did a search for other loan places in my area, I had a couple come up, but they didn't really look or sound very valid. One I did email and try to call. They never emailed back and the phone call disconnected me. That really made me feel they weren't legit. Another place, I've never really heard of, so I'm not sure if I should try calling them or not.

Does anyone know any truly real and legit online loan places that would work with someone without a credit history? How do I avoid a scam? This situation REALLY sucks =/

Updates
1 y
So I asked another place and it seemed very optimistic. They were willing to not rely solely on my credit and just pay more attention to my debt and income. I don't have any debt so I was excited. Yeah. Once they found out I was due to have a baby any day and on (PAID) maternity leave, they said no. That was the only reason they said no for. I still make money and maternity leave won't be forever. How can they deny me over that?
Needing a personal loan, but I don't have a strong credit history (currently building one). I do have a co-signer. Any suggestion to avoid scams?
Post Opinion