In terms of surrounding I'd say they're very different. Nottingham has FOUR exits off the M1. There is no chance you could easily walk from one side of Nottingham to the other. With Brighton, you could.
I've always had Brighton as a pretty small city. You can walk from one side of it to the other pretty easily? No chance doing that with somewhere like Nottingham.