Well, not exactly. Most Falcons comply, as do Gulfstreams, Challengers, Globals, etc. RNP-XX isn't based on the size of the aircraft, but the navigation equipment installed. While RNP accuracy isn't much of an issue in the states, yet, it is becoming more so in the EU. BRNAV, or "Basic Area Navigation" has an RNP value of 5. This includes US operators flying in Europe. I've seen several light jets and King Airs with US registration in Europe and I'm sure they are bound by the RNP 5 (BRNAV) requirements.
Here is a link,
http://www.ponceby.com/plane.htm, of a 1974 King Air E90 that is capable of RNP-5/10. Remember, it's the equipment, not the aircraft.
2000Flyer