I do use air bnb but booking.com is my go to. I usually try and have an apartment with a kitchen at least every third dayYour first stay upon arrival to the US should be an air bnb with a kitchen instead of a hotel. In fact, en route you could probably find quite a few that are far more comfortable and less expensive than hotels.
The accommodation I book revolves completely on how safe the area is to leave your bike, so parking dictates pretty much everything!
It also usually means avoiding densely populated areas which in turn moves you away from supermarkets.
Tis a bit of a juggling act between finding accommodation with secure or safe parking and the distance to the nearest bit of civilisation with a decent supermarket!