Use a headband that matches your hair color so that it blends in when you wear your costume.

Hot glue will hold best for your cat ears. However, if you’re using a plastic headband be careful not to burn through the plastic.