i haven't flown with my cigars yet so i'm not sure of the regulations. check out yellowpages.com for cigarshops. here is the link

yellowpages doesn't catch all the store so there are probably more there.