The Serif PagePlus program will do this with any printer. I have used this for station walls and backgrounds. There is a bit of overlap from one page to the next, this gives you the opportunity to make the cut in the least obtrusive place.
An architect’s office will have a wide format printer that uses rolls of paper and can make any size you like. These are ink jet type printers, and you can easily use $30 to $50 worth of ink for one print.