我应该要放弃吗？

不要轻易说放弃。
如果能，尽量去争取——否则后悔一辈子。

你应该把自己的感情和他说，他已经走了，如果他同意，那么你就去他的城市找工作

从来都是坚持才能胜利，没有放弃获得成功的！
不过还是想想她离开你的原因吧，表白的准备要做好。清楚知道她喜欢的，她想要的，她的性格，她的经历。将自己调整地最好的状态，再去争取自己的幸福！