You're done if you find the center of the circle (since you will immediately know the radius as well). It's the place where the two radii from these two points meet. There are two possibilities for this center, one on either side of the line joining the two points. Let $\alpha$ be the angle that the line connecting $(x_1,y_1)$ to $(x_2,y_2)$ forms with the x-axis. So $\tan \alpha = \frac{y_2-y_1}{x_2-x_1}$
Consider the triangle formed by the center and the 2 given points. The angles of this triangle at each of the two points is $\frac{\pi}{2}-\frac{\theta}{2}$.
Case 1: the slope of the line to the center from $(x_1,y_1)$ is $m_1=\tan(\frac{\pi}{2}-\frac{\theta}{2} + \alpha)$. the slope of the line to the center from $(x_2,y_2)$ is $m_2=\tan (\frac{\pi}{2}+\frac{\theta}{2} + \alpha)$. Knowing $m_1,x_1,y_1$ and $m_2,x_2,y_2$, you can solve for the center.
Case 1: the slope of the line to the center from $(x_1,y_1)$ is $m_1=\tan(-\frac{\pi}{2}+\frac{\theta}{2} + \alpha)$. The slope of the line to the center from $(x_2,y_2)$ is $m_2=\tan (\frac{3\pi}{2}-\frac{\theta}{2} + \alpha)$. Knowing $m_1,x_1,y_1$ and $m_2,x_2,y_2$, you can solve for the center.