É possível! Quando eu me encontro na necessidade de várias paginações em uma página eu costumo usar ajax. dê uma olhada em este tutorial que com uma pequena modificação pode fazer o que você quer.
Eu tenho um modelo de página que agrega vários CPTs em diferentes áreas da página e exibe a primeira postagem de cada CPT. Eu gostaria de adicionar uma paginação separada para cada um deles. É possível com ou, preferencialmente, sem um plugin?
É possível! Quando eu me encontro na necessidade de várias paginações em uma página eu costumo usar ajax. dê uma olhada em este tutorial que com uma pequena modificação pode fazer o que você quer.