The average upfront cost of a Big Apple rental apartment with a broker’s fee has reached an all-time high — nearly $13,000, a ...