I used to go the multiple subdomain approach until I discovered some wildcard SSL certificates do not support more than one level of subdomains. Therefore, I now do something like staging-nyc.example.com
example.com, *.example.com, *.*.example.com, *.*.*.example.com [...]