You probably should check on your state's rules on what they accept for Proof or Residency. I know in mine they only accept letters from government organizations or services that have a money trail connected to you. Your lease should also count as one, if your name is on it somewhere.