As was posted in the Reddit thread, Melvin is from Hamlet and has family in the area. It wouldn't be a surprise for him to be in Charlotte for other reasons.
And my personal favorite...
"Why the fug would an alcoholic cat burglar maid care to know who Melvin Ingram is?"