根据小说《南来北往》的情节发展，王大力最后和丽娜在一起了。他们在旅途中一路前行，经历了许多冒险和挑战，不断地支持和帮助彼此。

在丽娜的鼓励下，王大力成功地找到了自己的归宿，并放下了过去的阴影。在丽娜的身边，他重拾了对生活的热情和希望，重新获得了幸福。因此，王大力和丽娜的爱情可以说是在旅途中不期而遇，最终成为了一段美好的传说。