Assuming you can't find anything affordable out of Palmdale, I think you need to start looking for the cheapest flight to NYC from any of the so-cal airports.