Can someone enlighten me as to the correct postal address for this new city of Brighton and Hove?

Should it be Brighton, Sussex (East Sussex) or Hove, Sussex (East Sussex), depending on which area you live in, or Brighton and Hove City, East Sussex, Brighton and Hove City, Sussex, or Brighton and Hove?

All with the appropriate postcode, of course.

-James Greed, Wheatfield Way, Brighton