Make appointment. Bring social security card. Your Birth certificate. Two pieces of mail like utility bill or any letter from the govt. you can change your address then.
Diana has a really thorough answer.
You can also call to verify your change of address.
Thanks! Your answer is awaiting moderation.