Why don't you want to bring your bike? Last time I traveled internationally, the airlines took it free, as one of the two allowed bags. The amount of time you spend picking it up, outfitting it with racks, adjusting the fit, & selling it will be way more than just bringing your bike and putting it together. Also, don't expect to get much of your money back, tour bikes are pretty unpopular here.
Trek 520 ($1300) and Cannondale T800/T2000 ($??) are the standard American made off the shelf touring bikes. The Surly Long Haul Trucker is a recently very-popular tour bike, but might be a little harder to find. You can also pick up a Novarra Safari or Randonee at REI (go to
www.REI.com) and these are very inexpensive and should be fine for that tour. REI's headquarters is in Seattle. CHeck which of these offerings come with racks, and which you will have to add racks on.
May is slightly early, but I wouldn't let that stop you if that's the timeframe you have. Do bring rain gear and cool weather gear, but it won't be super cold. (You would need rain gear even if you start later.)
You can probably manage with hotels, but be aware that the pacific coast is a tourist destination, and hotels may be booked (june/july) and are not cheap (minimum $50/night, often double that). Camping opens up a world of options, and there are lovely hiker/biker camp sites all along the coast, often just steps from the beach, for about $5/night.
You can do fine with just the K&S book, no maps, but you might want a map of the the city you fly in to, San Francisco, LA and San Diego areas. You can pick those up at a gas station on the edge of town, or check if your local auto club has a reciprocal arrangement with our AAA (american automobile association) which gives free maps to members.
Don't forget to ride on the right hand side!
Happy touring to you...