Rescue workers and residents frantically searched for survivors under the rubble of crushed buildings in multiple cities on both sides of the border.