In Welcome to Storybrooke, Regina uses this Pay Phone in front of Storybrooke Hardware.
The only problem is it wasn’t there before. Check this screengrab from The Thing You Love Most
Now, if you need a Pay Phone, there’s one across the street in front of the Library
same one again
and here. A moment of silence for Johanna.
Like I said, when Regina needs a Pay Phone – “Poof” it appears. 🙂