Rajoy arrived in the United States Monday for a visit aimed at deepening ties with a country that is "a friend and an ally" of Spain.