few hexes right of klamath
Problem with stealing is that nuka isn't spawned often at NPCs and there is quite big risk someone was faster than you.
Just make those cola machines working in some encounters (Like you could open them, drop random amount of Nuka colas)It's boring to see them in encounters and they do nothing :/
Use search option, it was suggested long time ago