The New Jersey governor decided to announce his support for the real estate mogul just before Super Tuesday.