Samtidige, tilstøtende kongeriker til Videha var Anga i øst, Magadha i sør, og senere Vaisali. Videha og Vaisali ble samlet i Vadji-republikken rundt 700 f.Kr.