I got a new Ca King just a few weeks ago. He had me nervous to start as well because he was so chicken about gobbling down the pinkies. After a few minutes of trying to chase him around with the mouse I realized I needed to chill out and give he/she some space to adjust first. Plus my lil' one is 2 months old so he is still learning to eat. He plays now tagging his food a few times before he goes for it.
I use paper towel as substrate and it allows him the opportunity to hide if the nasty looking pinky freaks him out. He comes out in his own time and then the next thing you know you can't see the pinky mouse anywhere.. Oh yep there it is. haha got it!
I have also heard that around shed time they become a bit inactive as far as feeding. I just tossed another pinky in the cage and he probably won't eat it until this evening or tomorrow morning. Luckily with pinky mice they cannot harm my snake. So they just wiggle around all nasty like until Lucky is ready to go in for tha kill.
Anyhow, good luck with you new snake. By the way don't do the chasing the snake around with the mouse thing. If the snake is running means he's scared, so if you want to get bit, Keep on chasin it. haha.