Best URL structure

Hello amazing SEO experts! I`m hoping I may ask a question please:

I own a website for construction materials.

I sell nationwide.

I have one main location that ships nationwide

So my question is please (thank you so much in advance)

QUESTION:

What is the best URL structure for a website that sells construction materials to every state?

So for an example:

My site dot com/product/state
My site dot com/state/product

Or maybe have a sub directory folder for each state?

So my site dot com/state sub folder -indeed.html

Or maybe a website talking about the services then my site dot com/locations/state

Or maybe blog categories like my site dot com/state category/blog posts talking about state projects

I hope I`m in the right spot. I send so much positive karma your way! Thank you for helping!

Chris