Discover's secured card is what I mainly used when I started to get serious with this stuff at the end of 2019. I'd 100% go for a secured card if it offers the chance to become unsecured like Discover's and avoid those that don't. Also apped for Capital One's secured card about a week later based off outdated reviews, waste of a hard pull on each credit bureau for a card that's stuck as secured, I've had it for a while and been thinking about closing it since it doesn't really do anything for me now, not even for padding my total credit limit.
Banks/FIs might be a little more skittish right now and really for a better part of a year thanks to Covid but yeah, I'd look into
Discover's Student card if you're eligible, it's easier to get for those just starting out and are in school, if not or you get denied it should suggest the secured card unless things are really dire. Discover's minimum deposit for the secured version is $200 (you can deposit more for a higher limit if you wish) and it can graduate to an unsecured card in as little as seven statements/eight months from the account opening, your deposit gets mailed back to you as a check and the credit limit can be increased up to $2,000. Also on the secured card the default rewards at the unlimited 1% CB on everything and 2% on Gas/Restaurants up to $1000 a quarter, you can also do a product change from to the 1% CB on everything and quarterly 5% rotating CB if you choose to, they'll also match your first year's cash back at the end of it. When I got my secured Discover I didn't add more than the minimum and used it for pretty much everything except for when the statement cutoff was close, I'd pay it down to under 10% multiple times over the month but left enough on it to report a balance.
That said, are you a member of a credit union? Or have one near by you could join? Many have secured cards as well and can generally be more accommodating, how about an "in" (you or a immediate family member with military ties) with a major one such as Navy Federal Credit Union?
Also beforehand, sign up for Experian's free service or Discover's CreditScoreCard.com to get a free look at your Experian FICO8 credit score or at least to see if you have any reported history. Can use CreditKarma and the like for that too but the score they provide is next to useless, just good for checking your reports. Experian is also pretty easy to game their paid service to get your reports and FICO8 scores from Equifax and TransUnion as well as several other Experian FICO scores by signing up for the free trial of the paid service and then cancelling it right away.
FICO scores aren't the end all to be all, a lot of financial institutions have their own internal scoring and besides that there's more to it than just the number for example my FICO8 scores are all near or over 800 now but it doesn't really mean a lot because my average account age is still really short. Someone with a much lower score but much longer history still has a better chance at getting approvals for loans, new cards, whatever because there's more to go off on.