When searching for a new credit card you have a couple options to take. You could apply with a small bank or a major credit card company. There are a couple factors you need to take into consideration before applying. Do some research and pick at least three different companies and choose from them first.