Best grassroots ideas for driving traffic into a retail store?

I'm a new store manager with a well know retail company. The company itself is doing fine, but the store that I am taking over has had a serious decline in foot traffic over the past couple of years. While our location isn't the best, its also not awful. Our customer service appears to be on par both from what I've seen and feedback that customers leave. So, I've been tasked with setting up a grassroots marketing style campaign to attract new customers. I really think the challenge is location. We're kind of out of sight out of mind because we're in the back of a shopping center. I'm new to the area though, so I'm a little lost on where to even start. Any ideas from other store managers on how to remind customers that we really do exist? Any sort of mailer would be prohibited as those come straight from corporate, and we literally have no budget to make this happen with.