The shipping information should be added to the orders table. The order details are for the rows in the cart, so since the shipping address is always the same for all of the items in the cart it doesn't make sense to add there.
You can create more columns in the orders table and store as much or as little information as you need by updating the Store Cart Summary in Database server behavior on the confirm page.