Является ли слово «новый» излишним во фразе «создание новых рабочих мест»?

Вы правы, по смыслу это слово здесь излишне: хороший тест на плеоназм - вопрос вроде вашего "можно ли создавать старые рабочие места?".Но категорически заявлять, что это неграмотно, я бы все-таки не стал. Тексты пишут для людей, а не для роботов. Иногда бывают полезны какие-то слова, может быть, по смыслу и не строго обязательные, но облегчающие понимание или усиливающие впечатление от текста (если он художественный или публицистический). Уж не говоря о приведенной вами же ситуации противопоставления.