How can I find out which theaters have new recliner seating? How do I reserve those seats?

Well this theater does offer them, but you can also call them up for confirmation on the seating.

All theaters have them

They told me they all have reclining seats.

Columbiana Grande does. You choose the movie you want to see and the show time and when you check out you pick your seats. You can also do that at the box office.