It means A is close to B. A "stone's throw" is a short distance. "Barely a stone's throw" means "perhaps not even quite so far as a stone's throw, and certainly no further".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.