on a long solo trip around the perimeter of the us, using ACA maps, i carried a sleeping bag, bivy sac, sleeping pad, and enough clothes to stay dry and warm (usually). mostly camped out but stayed in motels about every third night. they cost around 40-50 bucks. meals were 5-15. i bought a lot of food at convenience stores and the occasional large grocery store.
the bike trip was in '95, but just a month ago i did a similar trip on a motorcycle with pretty much the same equipment. motels, cheap ones (some of them dumps) are still 40-50 and meals 5-15 dollars.
if you start in may in san francisco, i would head south to San Diego then east.