Being able to search via State as well would probably help a fair bit. The US has a reputation for being quite bad when it comes to awareness of representation - so forcing a name based search probably isn't great for supporting users - if the search was made into a live responsive search (where the table view was refreshed on each keypress) that'd probably be even better.
Your arrangement of Next/Prev page really messes with my brain - it'd be good if these buttons stayed in the same horizontal position when you move from the first page to any other - it's particularly confusing in this case since there isn't any standard pagination widget bar thingy - instead there are just two naked buttons which swap places when you move from the first page to the second.