I just come back through LAX early May. Don't go the vistor line, very long and the wrong one. Go to the "Parolee/Seaman" line, they will handle AP right there, I didn't even enter the 2nd inspection, only 10 mins. And there is almost no waiting there, faster even than the US passport line. hehe
Don't know other airport.