Judging from the fact that you opted for a Cap1 card with a $39 annual fee, I'm guessing that you are a rebuilder. Can you tell us exactly which Cap1 card you got?
You mentioned that you will also go for the Walmart card. Which one, the store card or the Discover card? With Cap1 + Walmart, that's 2 cards in your wallet. The Walmart card is good because you get your FICO TransUnion 08 score free on a monthly basis (around the 10th of each month). It'll be a good way to track your progress. Combine this with Credit Karma, which pulls your report from TransUnion, and you have a pretty complete (and FREE) system to track what's happening on your TU report and how it affects your TU FICO score.
I would probably add one more, something easy to get like a store card. To be practical (ie something you'll use), pick a store that you would shop at anyway, even if you didn't have the card. Target or Macy's or a gas card, something along those lines. Store cards are easier to get than VISA/MC/AMEX branded cards so even with baddies, I think you'll get approved. I suggest getting one now because it will help your AAoA later. Down the road, when you get prime cards, you can sock drawer (don't cancel!) what you don't need anymore, to preserve the good aging benefit the card provides.
Also, at the 6-month mark, I would ask Cap1 for a product change (PC) to a card without an annual fee, preferably one with rewards.
Thanks brother7. That also sounds logical. Maybe I will try a Sears since I am going to need to purchase a new washer and dryer soon. I was going to purchase them outright but maybe a small balance left will help. Plus maybe a discount for using the card. Or a Target card since we seem to purchase there a lot.
And, to answer your questions. Yes I am rebuilding. I app'ed the Capital One Platinum for the 1k instant. Had for a little over a week I think. I paid all but a few dollars of the initial annual and yesterday used it for gasoline instead of cash. Will pay that once it posts. As far as Walmart, I didn't see that it gave me a choice. That card is in the mail. I specifically did that one to see the TU, although I will figure out the rules once I get the card. I will also make small purchases on that one and pay once posted. So, I now have 2 inquiries on reports from these apps.
It depends on your income and spending habits. As long as you can keep everything in check give yourself as many reward cards as you need.
Personally I think 5 is enough, 7 if you travel quite often.
BCP for 6% groceries, 3% gas and department stores
Freedom for 5% categories
Sapphire as a portal for Freedom points to get 25% more for travel and 2.68% for dining and travel and 1.34% for everything else.
US Bank Cash+ for 6.25% for restaurants and billpay (5% + $25 extra gift card for every $100 redeemed = 6.25%)
With that combo you won't really need a gas card cause if you have Freedom + Sapphire going from 2012 they had 6months of gas at 5% + 25% more from sapphire = 6.25%+ few more points from Checking with Trifecta and 3% for rest of the year with BCP = 4.625% ($138.75 vs $150.00 on $3,000 gas annually @ $57.69 week) money back on gas. If you spend a lot more then it might be worth it, but $11.25 is not worth for me to get another dedicated gas card. Also if you fill up once a week even at double that spending I don't think it's really worth all the extra troubles, but that's just me, and with the Trifecta Combo you get extra 10 points per card use= $5.20 extra a year so the difference is even less.
Restaurants / Groceries / Gas / Billpay are all about 5% or better, if you fly a few times a year I recommend the Amex Platinum, especially if it includes international flights, and maybe a Starwood or Hilton Surpass for hotel then you should be fully covered.
Also recommend a oh damn card for incase tough times happens card, a low interest card like my Navy Platinum no rewards but a incase stuff happens card to transfer the balances onto a low interest account.
So at the max that's 7 cards, for most peoplel they should be able to deal with 5 like me 
