This is the second time one of Barney's relatives is seen. The first was his mother, in the season one episode, "The Manhunt."
It was mentioned that Barney's cousin, Virgil, was from New Jersey. Michael J. Pollard, who played Virgil, was actually born there.
In the very first episode of the series, it's said that Andy and Barney are cousins.
Andy and Barney wait for Virgil at the bus stop located in front of "Franklyn Pharmacy." This is the same location used as "Walker's Drug Store" in the first season.