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