Are custom page templates being used to get this permalink structure

Are you asking if you could do something like this:

/states/%postname%/

In the permalink structure? As to why it’s giving back a 404 I’m not sure.