I'm not sure what your budget is, but clever billboards directed at locals may turn some heads.

Would be interesting if you could do it in a way where nobody knows you're behind it.