Onde na memória JVM são armazenados os métodos estáticos?

Статические методы хранятся в Metaspace (до Java 8 это был PermGen). Metaspace содержит метаданные классов, включая байт-код методов.