hur långt måste det vara mellan två byar?

Nej, ni har inte bott i två olika byar. Skyltar stämmer som sagt i stort sett aldrig och gränsen flyttas inte bara för att en skylt flyttas.

Finns nog inget svar på det. Byar börjar ofta som gårdar som sedan växer till sig.
Det ska ha funnits en separat by vid Hötorget i Stockholm under medeltiden, men som sedan växte ihop med Stockholm.

Sundbyberg är som bekant Sveriges minsta kommun, men hade lika gärna kunnat vara en stadsdel i Solna.

Så det finns inget svar på din fråga.

Svaret är ju i så fall noll meter. Det finns exempel på hus som står precis på gränser.

Ett exempel är en gård precis på gränsen mellan Storfors och Mellerud. En del av fastigheten tillhör alltså Storfors och en del tillhör Mellerud. Där brukar man säga att man sitter i köket i Storfors men går sedan till vardagsrummet i Mellerud.