In Delaware, your best bet is Woodland Cigars on Sandusky St.
In Columbus, I'd recommend Governor's Smoke Shop on the northeast side in Westerville. House of Cigars/Montecristo has several locations, but aside from using their lounge on campus, I wouldn't personally patronize.