Linguistic difficulties

Trying to buy playing cards. My dictionary says a deck is 'una baraja' but no one understands when I say that. I tried 'naipes' in the last place and was told they don't have 'cartas', so maybe that's the right word.