I've made several out-of-state trips to promote my latest books, but I've also had a great time promoting them locally. A few tips based on my experiences:
Find out who owns your local independent bookstore, who handles book signings and events or who manages the department in which your book will sell. A website search should do the trick, or you can simply walk in and ask. Also find out who the manager and/or CRM (Community Relations Manager) is at your local Barnes & Noble bookstore. You might need to check with other authors you know who've had events in the store, or, again you can simply walk in and ask.