Both me and my father has used that desk to get re-entry permit. They have T.M. 8 form, and will take your photo of you don't have one (taking photo is not free).
Do note that, because of the increase of the travelers, the security checkpoint AND the carry-on baggage check point has move into the area that's in front of the Black Canyon Coffee.