- Go to Central Administration->System Settings->Configure Alternate Access Mappings
- Select Edit Public URLs
- Change the default setting to the new URL using the new host header
- Go to IIS Manager
- Locate the IIS web site that has the binding for the old host header
- Add a new binding with the new host header
- Go to Central Adminstration->Application Management->Manage Service Applications
- Manage User Profile Service Application
- Click Setup My Sites
- Change the My Site Host location using the new host header
Here are some references:
MSDN Video: Microsoft SharePoint 2010: Alternate Access Mappings (Level 200)