NationsRent signed an agreement to relocate its Fort Lauderdale, Fla., headquarters to a larger office space adjacent to the federal courthouse and within walking distance of the Fort Lauderdale city hall. NationsRent will move into the facility during the fourth quarter of this year.