That's the whole point of the nit-picky requirements: they often don't want to fill the positions with locals. They really want a more malleable, and often cheaper, workforce using H-1B's etc. but can't go that route until they can document that there is no locally available talent.