Ответ:

Правильно: по обеим сторонам дороги. С существительным женского рода употребляется форма «обеим».