Spread catnip on the cat scratcher.

Use a spray bottle, mix equal parts water and white vinegar, and spray that where kitty WANTS to scratch. Do both the catnip and the spray at the same time, so that they are both 'fresh' at the same time.

You will do this often to start - perhaps daily. You will continue to do this maybe once a week for the life of the kitty.