“Here, Verizon’s claim, at its essence, is a contract claim. A determination of which party ultimately is responsible to pay for the relocation of Verizon’s facilities turns on the interpretation of various agreements entered into by the parties, including, but not limited to, VDOT’s permit allowing Verizon to locate facilities within VDOT’s rights-of-way, the comprehensive agreement between CBE and VDOT, and the agreement between CBE and Lane,” Justice Wesley G. Russell Jr., wrote on behalf of the court.