The joke is a pun.  Native Americans have been given reservations by the United States government, which are areas of land where tribal law takes effect.  'Reservations' can also mean a dinner reservation, or a saved table at a restaurant.
I wanted to have dinner at a native American themed restaurant , but I didn ' t have reservations .