They are supposed to be in every town. Do you have any mods installed? Some mods conflict with each other concerning the stash boxes. If not, what town are you in?

The second town in the desert area has them to the left of the bottom of the long entrance stairway when you first enter the town.

The next town, in the forests and marshlands, etc., has them behind a tent in the South part of the camp, not far from where you first enter the town.

The next small location, for the final stage of the storyline has them on the North part of the map, next to one of the Guardians.

Each town has at least 2 large maps, with some smaller maps in-between some of them. It's assumed that you will be teleporting back to town on a regular basis to sell items, check the merchants for better gear or other supplies, perhaps fish for more things to transform your pet into, and transmute items or remove one of the 3 most recent skill points you have assigned.

Originally posted by Devil Dog:

I last saw a stash box in that beginning town, even stored some now low level stuff in the personal box, but since then not seen another box. Are they supposed to be in every town or just one?

Very few mods if any actually change the physical location of the Stash Boxes.
I agree that the original vanilla placement of these boxes should've been much more visible especially to newer players as they tend to blend with the floor.

HiFive gave the correct info:
Only the first Town of Act_01 places the Boxes at an intuitive location near the north intersection of walk space and cannot be missed.

The Act_02 Desert Town would naturally make players assume that the location would be at the top of the high stairs however the Boxes are actually on the middle floor much to the left of the main portal.

Again, players could easily assume that the boxes would be near Commander Vale in the Act_03 Town yet once again - the Boxes are placed by a tent out of the way by the first main exit south to the Blighted Path region.

And also the Boxes find themselves near the Guardian standing north in the Act_04 Town instead of the middle of the map.

Thx I'll look again. Forgot to mention in my op I was at Imperial camp(?) and went around like 4 times and couldn't find them. Went all the way back to that first town and saw them immediately.

Originally posted by Devil Dog:

Thx I'll look again. Forgot to mention in my op I was at Imperial camp(?) and went around like 4 times and couldn't find them. Went all the way back to that first town and saw them immediately.

Makes sense. Hopefully the instructions provided above will help to locate them easily.

In the Imperial Camp they're down near the south exit.

https://steamhost.cn/steamcommunity_com/sharedfiles/filedetails/?id=3243393710

Thx, found them all now that I know what to look for. Just didn't help they weren't appearing as icons on the minimap.