The Russian spy ship, the Viktor Leonov was spotted 100 miles south east of Wilmington, North Carolina, in international waters, according to a US military official, just days after the vessel was seen leaving the capital of Trinidad and Tobago, Port of Spain.