Yeah, if they are not willing to meet you at a Verizon store, I'd pass. I bought then sold a Droid Eris at two different Verizon stores. Had no issues with either transaction.
When I purchased, I asked him to wait while the phone was put on my account. I gave him the money and he waited. I offered to wait when I sold the phone 6 months later.
You might confirm with the Verizon rep that the phone isn't currently attached to an account before they begin adding it to yours.