Order details
Sales > Orders > View Order > Shipping Address Tab
In the Shipping Address section, you can Edit Shipping Address for current order.
Note
If you edit shipping address this will not affect shipping info on payment side (payment like PayPal, Stripe, Authorize.Net)