Here is an article from 2008. Implies talks about moving MSG had started and an agreement couldn't be reached and they went with the reno.
Not mentioned in the article, but the renovation began in the Summer of 2011.
An article by Eliot Brown in today's on-line edition of The New York Observer said that "representatives of Madison Square Garden were curiously
www.cityrealty.com
Here is an article from 2006:
The developer hired to expand Penn Station also has a plan to move the New York arena and build five towers.
www.nytimes.com
"....There are political obstacles. Mayor Michael R. Bloomberg is displeased with the owners of the Garden, who ran a multimillion-dollar ad campaign against him last year that helped kill his plan for the $2.2 billion football stadium on the Far West Side. And state officials are moving quickly with the simpler Moynihan Station plan, because Gov. George E. Pataki wants a groundbreaking before he leaves office...."
"...Mr. Roth and Mr. Ross were selected last year to build Moynihan Station and a major block of space for retail, office or residential use. The developers, who would pay the state $313.8 million and a yet-to-be negotiated annual fee, would also transfer about 1 million square feet of unused development rights from the Farley building across Eighth Avenue to the northeast corner of 33rd Street for two residential towers.
Then, earlier this year, the two men struck a tentative deal with James L. Dolan, whose family controls Cablevision, the Garden, the Knicks and the Rangers. By moving the Garden, the developers would gain the enormously valuable right to build three new skyscrapers above Penn Station, with a mix of apartments, offices, a hotel and stores, while generating up to $75 million a year in property taxes for the city. The Garden, which has considered renovating, would get a modern, egg-shaped arena with many more luxury boxes...."