You no longer tie to Inns... you tie to Life Monuments. These are located in and around towns in Valorn, and all the current ones have access to at least one town via walking or portalling, free from regular monster spawns.
Be aware that invasions can sometimes take place in areas where Life Monuments are, or on a path between a Life Monument and its town.
You tie to a Life Monument in the same way to tied to an Inn... there is no change in the functioning of tieing.
If you still see a little House as the icon for Tie Here or Tied Here, you will have to hit REFRESH to get the new icon, which features a little mini Life Monument. You will probably have to do this twice... once for "Tie Here" and once for "Tied Here", since they are two different GIFs.
All towns which used to have tieable inns have available Life Monuments. Wilderness Life Monuments will be added in the next couple of weeks. These Monuments will NOT have direct walking access to towns, but will have access to portals to towns... behind locked doors.
NOTE: all characters have been reset to reform at the south Dundee Life Monument. You can feel free to retie anywhere you like now, though.