Veja esta pergunta no superusuário: link
Basicamente, você usa expressões regulares e captura a variável que precisa em seu bloco de localização:
location ~ /users/([a-z0-9]+)/cover {
# your "random string" will be captured in a variable named $1
}