Is it legal to record audio or video of a conversation between me and another person while in a parking lot?

An even better idea!!! Let the man know he is being recorded. Let him see the video camera or tape recorder. Watch how quickly he changes his attitude. Suddenly he'll be real careful about what he says.