A murder suspect wanted in the fatal stabbing of a restaurant worker has been arrested after police caught him trying to dodge rail fare.