Hmmm, well, there for the most part there are very few roads that follow the borders and the coasts in any complete way. Lots of zig-zagging will be necessary on small two-lane roads. I seriously doubt you could drive the entire border (and coasts) in less than a month.

It would be a good challenge though, and I would love to know if it were possible!

Mark