Republican presidential candidate Rick Perry Tuesday gave a wide-ranging speech supporting Israel, condemning a U.N. vote on Palestinian statehood and charging that President Barack Obama had “appeased the Arab Street.”