Nach Wikipedia beginnt die Landstraße in Berlin und überquert dann die Landesgrenze zu Brandenburg. Somit wäre der bisherige Eintrag korrekt.
Wenn Sie nähere Informationen haben, wären entsprechende Quellen hilfreich.