Thank you for your help, @lovingbro! I appreciate it.
I went through and made sure that all the settings were filled in as you directed (I did have to make some changes. I did not have a default address set for the store, for example).
It began working once I added tax registrations for each state.
Thanks so much again!