I can't find any indication that New Mexico bans BP. In fact a major distributor is located in Hobbs. You can buy it via mail order. You will notice superior performance immediately with actual black powder. You might even find yourself shooting more than ten shots per session!