The usher means that every unoccupied place is permitted, with no preference. Complete: "You may choose ___ empty seat in the back row."
Explanation
In an affirmative clause, any can mean whichever member of a set the person chooses. No would produce "You may choose no empty seat", giving a prohibition reading instead of granting unrestricted choice.