Its a life goal of mine to be able to say that I've crapped in every one of the United States. So far I've accomplished pooping in 23 states, but I just wanted to know if this is normal before I take it too far and spend even more money to reach this goal.

As long as you don't come to my state and poop my lawn! Then I'm cool with it.
It does sound like an awesome challenge and I'd probably do it too if I did live there. I wouldn't go out of my way to do it, but there's no harm in just keeping record.
I have thought about this before, but to also go one step further and keep a list of cities (sort of like how people geo-tag photos) then plot them on a map.
http://gawker.com/5853881/starbucks-has-a-serial-bathroom-masturbator