Check your state's unemployment website. Many states do not mail out the 1099-G - they make it available on the state's unemployment website.
As an example, see the NY Department of Labor's 1099-G Tax Form website.
