Totally possible, was through a central phone number in The Netherlands called "BelBios" ("CallCinema"). You were guided through the different movies and showtimes, pressed the numbers, and got a booking code. You then went to the cinema, provided your booking code and paid.

In the US perhaps. Seat reservation has been the norm here in Norway since at least the 80s.