Immigration officials say that birth certificates aren't enough for US citizens who live along the border.