What you're seeing is called a "Locator Service", where they (brokers, agents, whomever) find a tenant, vet them (if your Agreement stipulates) and then steps out of the interaction. The actual lease is still managed by you or your PM Company just like any regular lease.
Fee schedules in Locator Agreements are regionally variable, sometimes calculated as a percentage of the 1st month's rent, sometimes a fixed fee. They almost always have a Term; like "Prospective Tenant must execute lease agreement within 90 days".
The percentage and fixed "fee" usually increases as the lease term increases.
For example:
- 3-6 Month Lease = 10% of first month's rent
- 6-12 Month Lease = 15% of first month's rent
- 12+ Month Lease = 20% of the first month's rent
The nice thing about these Locator Agreements is they only cost money if the Brokers/Agents/etc find you a suitable tenant who signs a lease. If they don't find a good tenant, you owe them nothing. Think of it as a fixed cost for new tenant acquisition.
Where is your Out-Of-State Property? Location will be the strongest determinant of whether $500 is "market rate" for Locator Services.