Have rented multiple places here in Minneapolis (including one of the most expensive in the city) and never paid a fee like that.

The key is finding complexes that are managed by larger national companies (Greystar, Lincoln Property Management, etc.) There's no "broker" to pay since you're dealing directly with the leasing office at the apartment complex.