I'm from Sweden and biked NY to SF a few years ago. During the two months it took I never locked my bike (didn't brought a lock at all). Just a related a anecdote ;)
Did you pass through many major cities? In suburban and rural america, you can absolutely leave a bicycle unlocked and expect it to be there when you return.