I'd definitely view random encounters as being a defining element of JRPGs. Many western RPGs have them as well, but they don't build the entire game around them the way JRPGs do.