Even with the new 60-seat Democrat majority in the U.S. Senate, President Barack Obama needs to cross party lines to gather support for new climate change legislation, a U.S. climate expert said on Tuesday.