Start off with some gas or department store cards, their are easy to get on the spot, such as Kohl's, Sears.
With a good payment history of some 6 months ,a 720 score should land with a lot of el cheapo interest rate offers later.