On June 1, 2000, it was announced that Nuhfer had left the band. The band's drummer,
Vinnie Fiorello, wrote about the matter on the liner-notes for Fat Wreck's 2009
greatest hits album,
Wrecktrospective: "We recorded a full length for [Capitol Records] while the whole company got replaced, fired, or re-arranged, and in the process the new president there gave us the option of staying or going and taking the record with us." When the band were made aware that they could leave Capitol for another label, "there was only one label we wanted to go to and that was Fat." Around this time, it was announced that Pete Wasilewski of
Spring Heeled Jack was filling in Nuhfer's position. They then embarked on a summer tour, which was divided into three parts: the first was supported by
the Impossibles and
New Found Glory, the second by
the Ataris and
Zebrahead, and the final by
the Suicide Machines and
One Man Army. On August 10, 2000, the album's artwork and track listing were revealed. Two days later, "Look What Happened" was posted on the label's website. After initially being scheduled for release in August 2000, and then September, In January and February 2001, the band played a short series of US shows with support from
Against All Authority. In February and March 2001, the band went on a headlining US tour, dubbed the Tour of International Track & Field Champions, with support from New Found Glory,
Anti-Flag, and
Teen Idols. Between June and August 2001, the group performed on the
Warped Tour. Trombonist Pete Anna left the band following the final date of Warped Tour on August 10, 2001. Later in the month, the band played three shows in the UK as part of the Extreme 2001 festival. In September, "Gainesville Rock City" was released as a single in the UK through Golf Records, with "History of a Boring Town", "Yo-Yo Ninja Boy", and the music video for "Gainesville Rock City".
Borders & Boundaries was reissued in October 2012 with the addition of demo versions of "Suburban Myth", "Magnetic North", and "Hell Looks a Lot Like L.A.". ==Reception==