A decline in lobster catch because of brutally cold temperatures this season may have the price tag of lobster rolls going up.