Rinioa
Well, honestly it depends what kind you are wanting.
Around Halloween most places like Target & Walmart sell really adorable kitty headbands. That's where I got both my black one & white one. ....Then there are the kind that don't have a real headband on them and I have a pair of blue ones. (Wish I had got another color) Those I got from a convention a few years ago.

(Please excuse my horrible unwashed hair)
Perhaps you should search for "Cat Headband" or "Cat Cosplay" on EBay. You might get better results?
Of course........I want these so bad for a Nyanko Miku cosplay: http://www.ebay.com/itm/KITTY-CAT-VICIOUS-MONSTER-Fur-PAW-CLAW-Cosplay-GLOVES-BLACK-Color-PAIR-BRAND-NEW-/250929536789?pt=LH_DefaultDomain_0&hash=item3a6c90df15
♥ yum_cupcake yum_tea ♥
Looks fine to me ^.^ Better then mine anyway ^^;
<-------------------------------------------(never combs hair in the morning)
It would have to be a headband, as I don't want the ones that clip to your hair.
(might fall off) >.<
But the color scheme of that right picture might fit me better.
(don't know about the sparkles though ^^; )
LOL, paws... (think I'd rather have the girls in the pictures)
OH WAIT, different topic ^^; hehehe
Anyway, if I could find a blue or purple set (like the right picture) on a headband (like the left picture only less noticable) then that would be perrrrrfect... LOL
A halloween costume section in a store you say?
(or just change the search phrase)
OK, THX ^.^
EDIT: What do think of these 2 ??
They appear to be made by the same person,
but one is just furrier ^.^
http://www.ebay.com/itm/HAND-MADE-Cosplay-Accessory-Kitty-Cat-Ear-HeadBand-Clip-/270526029589?pt=LH_DefaultDomain_0&hash=item3efc9b9f15
http://www.ebay.com/itm/HAND-MADE-Anime-Cosplay-Furry-Black-Cat-Ears-Headband-/330558375126?pt=LH_DefaultDomain_0&hash=item4cf6d084d6