Nokair offers regular flights between Phitsanulok and Bangkok Don Muang50 minutes. Bus #4 runs to the airport, as do tuk-tuks for about 10-20 baht.
There are several daily services north to Chiang Mai and south to Bangkok. Both take about 6-7 hours.