Getting a dinner reservation at Per Se, New York’s restaurant of choice for the city’s royalty, is more difficult than entering the U.S. illegally.

The wait for Per Se, the Thomas Keller Restaurant Gro…