That is, are there any programs for emulating an NEC PC-9801 (the computer the first five Touhou games were made for) designed to run natively on Ubuntu (or Linux in general)? I haven't been able to find any.
I may have found a solution. From the Touhou Wiki:
I haven't had time to test any of them yet, but it sounds promising...