Two men, who arrived separately from Cuba days apart, each carried clutches of live birds concealed in their clothes, the authorities said.