口头约定不涉及违法。在试用期期间双方都可以自由选择，更何况你还没有入职呢。对于优秀的人员HR也会经常遇到这种情况，只是对于HR而言这不是一件愉快的事。建议找一个让HR比较能接受的理由，尽快通知第一家HR也让他可以尽快寻找合适的候补人员。