As previously noted Yellowstone should have reservations.
North Rim of the Grand Canyon has limited accommodations. You need to check NOW and maybe you get lucky with a cancellation.
Any place you plan to be Labor Day weekend (Aug 30-Sept 2) I would make a reservation.
Have a great trip