To my knowledge, there are no "Black Hills" in New Mexico, but there is a range of mountains known as the "Black Range" in south-central NM which are part of the Gila NF. The NM spring season runs from April 15 to May 10. Any part of that time frame can be good,...or bad,...depending on whether you can find birds without competing hunters or that have not been hammered already.