O modificador ^~ afeta o comportamento dos locais de prefixo . Não é não uma localização regex .
Para tornar sua correspondência location ~* favicon\. antes de seus outros locais de regex, basta torná-la a primeira localização regex encontrada no contêiner server .
Veja este documento para detalhes.