We have done it with less time but you have to literally be on a mission...once you get your bags from baggage claim, immediately go over to the Agriculture Inspection and get your stickers. It is even better if you can have someone go get in line at Cape Air, while you do this. Then go check in and check your bags. Best if you have TSA precheck too. You should be fine if your flight in is not delayed.