You must've had your difficulty settings in Peaceful, if it's not peaceful, I'd suggest going to the nether since wither skeletons are mostly found there wandering around nether fortresses. if you still hadn't found any, then I got nothing else.
Good luck with your search
Yours truly,
Altarios
