>>5873250Probably, though there's only one true land border, the other two ways require bridge crossings.
I'm going to use a map from Old World Blues, mostly because there's not really a good political map of the setting in general, but it should suffice to make the point.
That main land border is maybe 45 miles wide? There's bound to be a gap, but not one that would stay open for vary long should anything go loud. Assuming there's major bases at the end points and the center point then that's about 22 miles between the two, in good conditions assuming a reasonable pace and vehicles we're looking at 5-10 minute response times.
Which is enough time to get through definitely for a group as small as yours it'd just be a bit tight if it were to go loud. Upside you have is that once your in NCR territory the Shi aren't likely to pursue you very far if they catch wind since they're not exactly (at this moment) looking to pick a fight with the NCR who has one decreasingly important issue of the Brotherhood of Steel.