Poodles are literally the second smartest breed (out of 138) In regards to the intelligence of work and obedience.
When Googling "common Poodle puppies for sale in the vicinity of me," you could possibly consider this https://sweetpawspot.com/product-category/poodle/