Ms. Rice says those nations ' strong ties with the United States have helped them ease tensions with each other .