É possível criar novas instâncias de uma classe enquanto um método com o modificador static synchronized está em execução?

Да, можно. Модификатор synchronized static блокирует доступ к классу, а не к его экземплярам. Пока один поток выполняет статический синхронизированный метод, другие потоки не могут выполнять другие статические синхронизированные методы того же класса. При этом создание новых экземпляров класса и вызов нестатических методов этих экземпляров возможны из других потоков.