Where are you crossing? If you cross in Limestone/Gilespe there is a grocery store right at the end of the border rd, cant miss it.
Caribou has 3 grocery stores. Save-A-Lot, Hannfords and Sleepers. Sleepers will cook lobsters for you while you wait if you want one.
Let me know if you need directions