What is the difference between credit cards issued by banks and credit cards issued by shops?

Nothing really. You're going to find that places like Kohl's, and other places are tied in with a company like Visa. These major store branded cards will build your credit, and if you're unsure, simply ask.