Form N-Q

UNITED STATES
SECURITIES AND EXCHANGE COMMISSION
Washington, DC 20549

FORM N-Q


QUARTERLY SCHEDULE OF PORTFOLIO HOLDINGS OF REGISTERED MANAGEMENT INVESTMENT COMPANY

Investment Company Act file number         811-7490         

        Nuveen Virginia Premium Income Municipal Fund         
(Exact name of registrant as specified in charter)

Nuveen Investments
        333 West Wacker Drive, Chicago, Illinois 60606         
(Address of principal executive offices) (Zip code)


Kevin J. McCarthy Vice President and Secretary
        333 West Wacker Drive, Chicago, Illinois 60606         
(Name and address of agent for service)

Registrant's telephone number, including area code:         312-917-7700        

Date of fiscal year end:            5/31          

Date of reporting period:         2/28/09         

Form N-Q is to be used by management investment companies, other than small business investment companies registered on Form N-5 (§§ 239.24 and 274.5 of this chapter), to file reports with the Commission, not later than 60 days after the close of the first and third fiscal quarters, pursuant to rule 30b1-5 under the Investment Company Act of 1940 (17 CFR 270.30b1-5). The Commission may use the information provided on Form N-Q in its regulatory, disclosure review, inspection, and policymaking roles.

A registrant is required to disclose the information specified by Form N-Q, and the Commission will make this information public. A registrant is not required to respond to the collection of information contained in Form N-Q unless the Form displays a currently valid Office of Management and Budget ("OMB") control number. Please direct comments concerning the accuracy of the information collection burden estimate and any suggestions for reducing the burden to the Secretary, Securities and Exchange Commission, 450 Fifth Street, NW, Washington, DC 20549-0609. The OMB has reviewed this collection of information under the clearance requirements of 44 U.S.C. § 3507.

Item 1. Schedule of Investments

    Portfolio of Investments (Unaudited)             
    Nuveen Virginia Premium Income Municipal Fund (NPV)             
    February 28, 2009             
Principal        Optional Call         
Amount (000)    Description (1)    Provisions (2)    Ratings (3)    Value 
    Consumer Staples – 3.0% (1.9% of Total Investments)             
$       6,640    Tobacco Settlement Financing Corporation of Virginia, Tobacco Settlement Asset Backed Bonds,    6/17 at 100.00    BBB   $   3,496,292 
     Series 2007B1, 5.000%, 6/01/47             
    Education and Civic Organizations – 7.5% (4.9% of Total Investments)             
1,000    Prince William County Industrial Development Authority, Virginia, Educational Facilities    10/13 at 101.00    A3    915,120 
     Revenue Bonds, Catholic Diocese of Arlington, Series 2003, 5.500%, 10/01/33             
500    Prince William County Park Authority, Virginia, Park Facilities Revenue Refunding and    10/09 at 101.00    A3    488,135 
     Improvement Bonds, Series 1999, 6.000%, 10/15/28             
700    Puerto Rico Industrial, Tourist, Educational, Medical and Environmental Control Facilities    12/12 at 101.00    BBB–    561,582 
     Financing Authority, Higher Education Revenue Refunding Bonds, Ana G. Mendez University             
     System, Series 2002, 5.375%, 12/01/21             
2,815    The Rector and Visitors of the University of Virginia, General Revenue Bonds, Series 2005,    6/15 at 100.00    AAA    2,851,004 
     5.000%, 6/01/37             
2,120    Virginia College Building Authority, Educational Facilities Revenue Bonds, Public Higher    9/11 at 100.00    AA+    2,148,556 
     Education Financing Program, Series 2001A, 5.000%, 9/01/26 – MBIA Insured             
1,635    Virginia Commonwealth University, Revenue Bonds, Series 2004A, 5.000%, 5/01/17 –    5/14 at 101.00    AA–    1,792,876 
     AMBAC Insured             
8,770    Total Education and Civic Organizations            8,757,273 
    Health Care – 26.2% (17.1% of Total Investments)             
2,000    Albemarle County Industrial Development Authority, Virginia, Hospital Revenue Bonds, Martha    10/12 at 100.00    A2    1,673,340 
     Jefferson Hospital, Series 2002, 5.250%, 10/01/35             
650    Charlotte County Industrial Development Authority, Virginia, Hospital Revenue Bonds, Halifax    9/17 at 100.00    A–    560,645 
     Regional Hospital Incorporated, Series 2007, 5.000%, 9/01/27             
4,850    Fairfax County Industrial Development Authority, Virginia, Hospital Revenue Refunding Bonds,    No Opt. Call    AA+    5,007,088 
     Inova Health System, Series 1993A, 5.000%, 8/15/23             
1,000    Fredericksburg Economic Development Authority, Virginia, Hospital Facilities Revenue Bonds,    No Opt. Call    A3    962,930 
     MediCorp Health System, Series 2007, 5.250%, 6/15/23             
1,250    Fredericksburg Industrial Development Authority, Virginia, Revenue Bonds, MediCorp Health    6/12 at 100.00    A3    1,023,638 
     System, Series 2002B, 5.125%, 6/15/33             
1,000    Hanover County Industrial Development Authority, Virginia, Hospital Revenue Bonds, Memorial    No Opt. Call    AA–    1,175,450 
     Regional Medical Center, Series 1995, 6.375%, 8/15/18 – MBIA Insured             
2,300    Harrisonburg Industrial Development Authority, Virginia, Hospital Facilities Revenue Bonds,    8/16 at 100.00    A    1,817,759 
     Rockingham Memorial Hospital, Series 2006, 5.000%, 8/15/31 – AMBAC Insured             
1,440    Henrico County Economic Development Authority, Virginia, Revenue Bonds, Bon Secours Health    11/12 at 100.00    A–    1,327,032 
     System Inc., Series 2002A, 5.600%, 11/15/30             
1,500    Henrico County Industrial Development Authority, Virginia, Healthcare Revenue Bonds, Bon    No Opt. Call    AA–    1,739,685 
     Secours Health System, Series 1996, 6.250%, 8/15/20 – MBIA Insured             
1,500    Manassas Industrial Development Authority, Virginia, Hospital Revenue Bonds, Prince William    4/13 at 100.00    A3    1,258,050 
     Hospital, Series 2002, 5.250%, 4/01/33             
4,750    Medical College of Virginia Hospital Authority, General Revenue Bonds, Series 1998, 5.125%,    7/09 at 101.00    AA–    4,237,902 
     7/01/23 – MBIA Insured             
3,000    Roanoke Industrial Development Authority, Virginia, Hospital Revenue Bonds, Carilion Health    7/12 at 100.00    AA–    3,091,530 
     System, Series 2002A, 5.500%, 7/01/19 – MBIA Insured             
    Stafford County Economic Development Authority, Virginia, Hospital Facilities Revenue Bonds,             
    MediCorp Health System, Series 2006:             
2,000     5.250%, 6/15/26    6/16 at 100.00    A3    1,863,140 
1,010     5.250%, 6/15/31    6/16 at 100.00    A3    895,355 
1,695     5.250%, 6/15/37    6/16 at 100.00    A3    1,432,750 
2,210    Virginia Small Business Financing Authority, Wellmont Health System Project Revenue Bonds,    9/17 at 100.00    BBB+    1,363,216 
     Series 2007A, 5.250%, 9/01/37             
1,425    Winchester Industrial Development Authority, Virginia, Hospital Revenue Bonds, Winchester    1/17 at 100.00    AA–    1,346,198 
     Medical Center, Series 2007, 5.125%, 1/01/31             
33,580    Total Health Care            30,775,708 
    Housing/Multifamily – 3.5% (2.3% of Total Investments)             
1,385    Arlington County Industrial Development Authority, Virginia, Multifamily Housing Revenue    5/10 at 100.00    Aaa    1,412,243 
     Bonds, Patrick Henry Apartments, Series 2000, 6.050%, 11/01/32 (Mandatory put 11/01/20)             
     (Alternative Minimum Tax)             
    Danville Industrial Development Authority, Virginia, Student Housing Revenue Bonds, Collegiate             
    Housing Foundation, Averett College, Series 1999A:             
500     6.875%, 6/01/20    6/09 at 102.00    N/R    460,130 
1,500     7.000%, 6/01/30    6/09 at 102.00    N/R    1,231,605 
1,000    Lynchburg Redevelopment and Housing Authority, Virginia, Vistas GNMA Mortgage-Backed Revenue    4/10 at 102.00    AAA    1,010,690 
     Bonds, Series 2000A, 6.200%, 1/20/40 (Alternative Minimum Tax)             
4,385    Total Housing/Multifamily            4,114,668 
    Housing/Single Family – 8.1% (5.3% of Total Investments)             
335    Puerto Rico Housing Finance Authority, Mortgage-Backed Securities Program Home Mortgage    6/13 at 100.00    AAA    289,383 
     Revenue Bonds, Series 2003A, 4.875%, 6/01/34 (Alternative Minimum Tax)             
1,000    Virginia Housing Development Authority, Commonwealth Mortgage Bonds, Series 2001H-1, 5.350%,    7/11 at 100.00    AAA    992,200 
     7/01/31 – MBIA Insured             
1,500    Virginia Housing Development Authority, Commonwealth Mortgage Bonds, Series 2005C-2, 4.750%,    1/15 at 100.00    AAA    1,283,910 
     10/01/32 (Alternative Minimum Tax)             
2,740    Virginia Housing Development Authority, Commonwealth Mortgage Bonds, Series 2006 D1, 4.900%,    7/15 at 100.00    AAA    2,439,586 
     1/01/33 (Alternative Minimum Tax)             
1,340    Virginia Housing Development Authority, Commonwealth Mortgage Bonds, Series 2006, 4.800%,    7/15 at 100.00    AAA    1,181,063 
     7/01/29 (Alternative Minimum Tax)             
3,900    Virginia Housing Development Authority, Commonwealth Mortgage Bonds, Series 2007B, 4.750%,    7/16 at 100.00    AAA    3,381,768 
     7/01/32 (Alternative Minimum Tax)             
10,815    Total Housing/Single Family            9,567,910 
    Long-Term Care – 4.1% (2.7% of Total Investments)             
2,765    Fairfax County Economic Development Authority, Virginia, Residential Care Facilities Mortgage    10/17 at 100.00    N/R    1,820,144 
     Revenue Bonds, Goodwin House, Inc., Series 2007A, 5.125%, 10/01/37             
800    Fairfax County Economic Development Authority, Virginia, Retirement Center Revenue Bonds,    10/16 at 100.00    BBB+    529,400 
     Greenspring Village, Series 2006A, 4.875%, 10/01/36             
1,495    Henrico County Economic Development Authority, Virginia, GNMA Mortgage-Backed Securities    7/09 at 102.00    AAA    1,501,174 
     Program Assisted Living Revenue Bonds, Beth Sholom, Series 1999A, 5.900%, 7/20/29             
    Henrico County Economic Development Authority, Virginia, Residential Care Facility Revenue             
    Bonds, Westminster Canterbury of Richmond, Series 2006:             
100     5.000%, 10/01/27    10/11 at 103.00    BBB–    74,691 
1,345     5.000%, 10/01/35    No Opt. Call    BBB–    912,408 
6,505    Total Long-Term Care            4,837,817 
    Materials – 0.7% (0.5% of Total Investments)             
500    Bedford County Industrial Development Authority, Virginia, Industrial Development Revenue    8/09 at 101.00    B2    284,085 
     Refunding Bonds, Nekoosa Packaging Corporation, Series 1998, 5.600%, 12/01/25 (Alternative             
     Minimum Tax) (4)             
1,000    Goochland County Industrial Development Authority, Virginia, Industrial Development Revenue    6/09 at 101.00    B2    571,860 
     Refunding Bonds, Nekoosa Packaging Corporation Project, Series 1998, 5.650%, 12/01/25             
     (Alternative Minimum Tax) (4)             
1,500    Total Materials            855,945 
    Tax Obligation/General – 21.8% (14.2% of Total Investments)             
    Chesapeake, Virginia, General Obligation Bonds, Water and Sewerage Series 2003B:             
1,880     5.000%, 6/01/21    6/13 at 100.00    AA+    1,979,132 
2,060     5.000%, 6/01/23    6/13 at 100.00    AA+    2,139,681 
1,355    Harrisonburg, Virginia, General Obligation Bonds, Public Safety and Steam Plant, Series 2002,    7/12 at 101.00    AA–    1,417,696 
     5.000%, 7/15/19 – FGIC Insured             
105    Loudoun County, Virginia, General Obligation Public Improvement Bonds, Series 2002A,    5/12 at 100.00    AAA    109,653 
     5.250%, 5/01/22             
1,435    Loudoun County, Virginia, General Obligation Public Improvement Bonds, Series 2005B,    6/15 at 100.00    AAA    1,601,474 
     5.000%, 6/01/18             
1,185    Lynchburg, Virginia, General Obligation Bonds, Series 2004, 5.000%, 6/01/21    6/14 at 100.00    AA    1,245,245 
1,350    Newport News, Virginia, General Obligation Bonds, Series 2004C, 5.000%, 5/01/16    5/14 at 101.00    AA    1,510,596 
1,280    Portsmouth, Virginia, General Obligation Bonds, Series 2005A, 5.000%, 4/01/15 – MBIA Insured    No Opt. Call    AA–    1,461,760 
1,480    Richmond, Virginia, General Obligation Bonds, Series 2004A, 5.000%, 7/15/21 – FSA Insured    7/14 at 100.00    AAA    1,549,516 
1,430    Roanoke, Virginia, General Obligation Public Improvement Bonds, Series 2002A, 5.000%, 10/01/17    10/12 at 101.00    AA    1,566,608 
1,135    Suffolk, Virginia, General Obligation Bonds, Series 2005, 5.000%, 12/01/15    No Opt. Call    AA    1,303,684 
2,155    Virginia Beach, Virginia, General Obligation Bonds, Series 2003B, 5.000%, 5/01/15    5/13 at 100.00    AAA    2,359,057 
1,100    Virginia Beach, Virginia, General Obligation Bonds, Series 2005, 5.000%, 1/15/20    1/16 at 100.00    AAA    1,208,372 
4,500    Virginia Beach, Virginia, General Obligation Bonds, 5.000%, 10/01/27 (UB)    10/17 at 100.00    AAA    4,645,755 
1,425    Virginia Beach, Virginia, General Obligation Public Improvement Bonds, Series 2001,    6/11 at 101.00    AAA    1,510,101 
     5.000%, 6/01/20             
23,875    Total Tax Obligation/General            25,608,330 
    Tax Obligation/Limited – 30.6% (20.0% of Total Investments)             
    Buena Vista Public Recreational Facilities Authority, Virginia, Lease Revenue Bonds, Golf             
    Course Project, Series 2005A:             
335     5.250%, 7/15/25 – ACA Insured    7/15 at 100.00    N/R    222,293 
260     5.500%, 7/15/35 – ACA Insured    7/15 at 100.00    N/R    146,853 
1,340    Culpeper Industrial Development Authority, Virginia, Lease Revenue Bonds, School Facilities    1/15 at 100.00    AA–    1,398,504 
     Project, Series 2005, 5.000%, 1/01/20 – MBIA Insured             
    Cumberland County, Virginia, Certificates of Participation, Series 1997:             
890     6.200%, 7/15/12    No Opt. Call    N/R    924,603 
1,375     6.375%, 7/15/17    No Opt. Call    N/R    1,303,143 
1,000    Dinwiddie County Industrial Development Authority, Virginia, Lease Revenue Bonds, Series    2/14 at 100.00    AA–    1,076,220 
     2004B, 5.125%, 2/15/16 – MBIA Insured             
1,000    Fairfax County Economic Development Authority, Virginia, Lease Revenue Bonds, Joint Public    5/16 at 100.00    AA+    1,107,380 
     Uses Community Project, Series 2006, 5.000%, 5/15/18             
    Fairfax County Economic Development Authority, Virginia, Lease Revenue Bonds, Laurel Hill             
    Public Facilities Projects, Series 2003:             
2,260     5.000%, 6/01/14    6/13 at 101.00    AA+    2,523,516 
1,165     5.000%, 6/01/22    6/13 at 101.00    AA+    1,222,761 
1,660    Front Royal and Warren County Industrial Development Authority, Virginia, Lease Revenue Bonds,    4/14 at 100.00    AAA    1,780,815 
     Series 2004B, 5.000%, 4/01/18 – FSA Insured             
1,270    James City County Economic Development Authority, Virginia, Revenue Bonds, County Government    7/15 at 100.00    AA    1,373,251 
     Projects, Series 2005, 5.000%, 7/15/19             
445    Montgomery County Industrial Development Authority, Virginia, Public Facility Lease Revenue    2/18 at 100.00    AA–    430,805 
     Bonds, Public Projects Series 2008, 5.000%, 2/01/29             
1,930    Prince William County, Virginia, Certificates of Participation, County Facilities, Series    6/15 at 100.00    Aa2    2,057,187 
     2005, 5.000%, 6/01/18 – AMBAC Insured             
1,185    Puerto Rico Highway and Transportation Authority, Highway Revenue Bonds, Series 2002D, 5.000%,    7/12 at 100.00    AAA    1,116,448 
     7/01/32 – FSA Insured             
2,000    Puerto Rico Highway and Transportation Authority, Highway Revenue Bonds, Series 2007N, 5.250%,    No Opt. Call    A    1,694,840 
     7/01/31 – AMBAC Insured             
5,000    Puerto Rico Infrastructure Financing Authority, Special Tax Revenue Bonds, Series 2005A,    No Opt. Call    A    359,450 
     0.000%, 7/01/43 – AMBAC Insured             
5,875    Puerto Rico Infrastructure Financing Authority, Special Tax Revenue Bonds, Series 2005C,    No Opt. Call    A    1,382,446 
     0.000%, 7/01/28 – AMBAC Insured             
    Puerto Rico Public Buildings Authority, Guaranteed Government Facilities Revenue Refunding             
    Bonds, Series 2002D:             
265     5.250%, 7/01/27    7/12 at 100.00    BBB–    230,545 
320     5.250%, 7/01/36    7/12 at 100.00    BBB–    263,171 
1,110    Spotsylvania County Industrial Development Authority, Virginia, Lease Revenue Bonds, School    8/13 at 100.00    A    1,096,891 
     Facilities, Series 2003B, 4.375%, 8/01/20 – AMBAC Insured             
1,600    Stafford County and Staunton Industrial Development Authority, Virginia, Revenue Bonds,    8/16 at 100.00    AA–    1,634,784 
     Virginia Municipal League and Virginia Association of Counties Finance Program, Series 2006A,             
     5.000%, 8/01/23 – MBIA Insured             
2,500    Stafford County Economic Development Authority, Virginia, Public Project Lease Revenue Bonds,    4/18 at 100.00    AAA    2,479,175 
     5.000%, 4/01/33 – AGC Insured (UB)             
1,400    Virginia Beach Development Authority, Public Facilities Revenue Bonds, Series 2005A,    5/15 at 100.00    AA+    1,468,460 
     5.000%, 5/01/22             
2,000    Virginia Public School Authority, School Financing Bonds, 1997 Resolution, Series 2000B,    8/10 at 101.00    AA+    2,105,340 
     5.000%, 8/01/18 – MBIA Insured             
1,625    Virginia Public School Authority, School Financing Bonds, 1997 Resolution, Series 2005C,    8/15 at 100.00    AA+    1,801,345 
     5.000%, 8/01/17             
    Virginia Resources Authority, Infrastructure Revenue Bonds, Pooled Loan Bond Program,             
    Series 2000B:             
95     5.500%, 5/01/20 – FSA Insured    5/10 at 101.00    AAA    100,026 
550     5.500%, 5/01/30 – FSA Insured    5/10 at 101.00    AAA    552,525 
1,740    Virginia Resources Authority, Infrastructure Revenue Bonds, Pooled Loan Bond Program, Series    5/11 at 101.00    AA    1,833,264 
     2002A, 5.000%, 5/01/19             
2,000    Virginia Transportation Board, Transportation Revenue Bonds, U.S. Route 58 Corridor    5/14 at 100.00    AA+    2,249,600 
     Development Program, Series 2004B, 5.000%, 5/15/15             
44,195    Total Tax Obligation/Limited            35,935,641 
    Transportation – 10.7% (7.0% of Total Investments)             
2,500    Metropolitan Washington D.C. Airports Authority, System Revenue Bonds, Series 2007B, 5.000%,    10/17 at 100.00    AA–    2,094,325 
     10/01/35 – AMBAC Insured (Alternative Minimum Tax)             
4,000    Norfolk Airport Authority, Virginia, Airport Revenue Bonds, Series 2001A, 5.125%, 7/01/31 –    7/11 at 100.00    AA–    3,730,239 
     FGIC Insured             
1,000    Norfolk, Virginia, Parking System Revenue Bonds, Series 2005A, 5.000%, 2/01/23 – MBIA Insured    2/15 at 100.00    AA–    1,002,500 
2,500    Richmond Metropolitan Authority, Virginia, Revenue Refunding Bonds, Expressway System, Series    No Opt. Call    AA–    2,619,850 
     2002, 5.250%, 7/15/22 – FGIC Insured             
1,260    Virginia Port Authority, Revenue Bonds, Port Authority Facilities, Series 2006, 5.000%,    7/13 at 100.00    AA–    996,874 
     7/01/36 – FGIC Insured (Alternative Minimum Tax)             
2,000    Virginia Resources Authority, Airports Revolving Fund Revenue Bonds, Series 2001A,    2/11 at 100.00    Aa2    2,061,260 
     5.250%, 8/01/23             
13,260    Total Transportation            12,505,048 
    U.S. Guaranteed – 19.1% (12.4% of Total Investments) (5)             
3,500    Alexandria Industrial Development Authority, Virginia, Fixed Rate Revenue Bonds, Institute for    10/10 at 101.00    A (5)    3,803,554 
     Defense Analyses, Series 2000A, 5.900%, 10/01/30 (Pre-refunded 10/01/10) – AMBAC Insured             
750    Bristol, Virginia, General Obligation Utility System Revenue Bonds, Series 2002, 5.000%,    No Opt. Call    AAA    812,603 
     11/01/24 – FSA Insured (ETM)             
925    Fairfax County Water Authority, Virginia, Water Revenue Refunding Bonds, Series 2002, 5.375%,    4/12 at 100.00    AAA    1,031,338 
     4/01/19 (Pre-refunded 4/01/12)             
600    Greater Richmond Convention Center Authority, Virginia, Hotel Tax Revenue Bonds, Convention    6/10 at 101.00    AAA    645,936 
     Center Expansion Project, Series 2000, 6.125%, 6/15/25 (Pre-refunded 6/15/10)             
60    Henrico County Economic Development Authority, Virginia, Revenue Bonds, Bon Secours Health    11/12 at 100.00    A3 (5)    68,450 
     System Inc., Series 2002A, 5.600%, 11/15/30 (Pre-refunded 11/15/12)             
    Loudoun County Industrial Development Authority, Virginia, Hospital Revenue Bonds, Loudoun             
    Hospital Center, Series 2002A:             
375     6.000%, 6/01/22 (Pre-refunded 6/01/12)    6/12 at 101.00    N/R (5)    430,193 
800     6.100%, 6/01/32 (Pre-refunded 6/01/12)    6/12 at 101.00    N/R (5)    920,272 
815    Puerto Rico Highway and Transportation Authority, Highway Revenue Bonds, Series 2002D, 5.000%,    7/12 at 100.00    AAA    906,704 
     7/01/32 (Pre-refunded 7/01/12) – FSA Insured             
2,500    Puerto Rico Infrastructure Financing Authority, Special Obligation Bonds, Series 2000A,    10/10 at 101.00    AAA    2,662,450 
     5.500%, 10/01/40             
    Puerto Rico Public Buildings Authority, Guaranteed Government Facilities Revenue Refunding             
    Bonds, Series 2002D:             
735     5.250%, 7/01/27 (Pre-refunded 7/01/12)    7/12 at 100.00    BBB– (5)    805,259 
880     5.250%, 7/01/36 (Pre-refunded 7/01/12)    7/12 at 100.00    BBB– (5)    964,119 
625    Puerto Rico, The Children’s Trust Fund, Tobacco Settlement Asset-Backed Bonds, Series 2000,    7/10 at 100.00    AAA    653,650 
     5.750%, 7/01/20 (Pre-refunded 7/01/10)             
460    Rockbridge County Industrial Development Authority, Virginia, Horse Center Revenue Refunding    7/11 at 105.00    B2 (5)    507,771 
     Bonds, Series 2001C, 6.850%, 7/15/21 (Pre-refunded 7/15/11)             
    Tobacco Settlement Financing Corporation of Virginia, Tobacco Settlement Asset-Backed Bonds,             
    Series 2005:             
1,575     5.250%, 6/01/19 (Pre-refunded 6/01/12)    6/12 at 100.00    AAA    1,661,846 
3,850     5.500%, 6/01/26 (Pre-refunded 6/01/15)    6/15 at 100.00    AAA    4,317,967 
2,000    Virgin Islands Public Finance Authority, Gross Receipts Taxes Loan Note, Series 1999A, 6.500%,    10/10 at 101.00    BBB+ (5)    2,191,040 
     10/01/24 (Pre-refunded 10/01/10)             
20,450    Total U.S. Guaranteed            22,383,152 
    Utilities – 7.6% (4.9% of Total Investments)             
    Bristol, Virginia, Utility System Revenue Refunding Bonds, Series 2003:             
1,705     5.250%, 7/15/14 – MBIA Insured    7/13 at 100.00    AA–    1,826,788 
1,800     5.250%, 7/15/15 – MBIA Insured    7/13 at 100.00    AA–    1,942,020 
2,775     5.250%, 7/15/23 – MBIA Insured    7/13 at 100.00    AA–    2,811,658 
2,500    Mecklenburg County Industrial Development Authority, Virginia, Revenue Bonds, UAE Mecklenburg    10/12 at 100.00    Baa1    2,287,250 
     Cogeneration LP, Series 2002, 6.500%, 10/15/17 (Alternative Minimum Tax)             
8,780    Total Utilities            8,867,716 
    Water and Sewer – 10.3% (6.8% of Total Investments)             
    Fairfax County Water Authority, Virginia, Water Revenue Refunding Bonds, Series 2002:             
105     5.375%, 4/01/19    4/12 at 100.00    AAA    111,340 
800     5.000%, 4/01/27    4/12 at 100.00    AAA    808,176 
1,770    Henrico County, Virginia, Water and Sewer System Revenue Refunding Bonds, Series 1999,    5/09 at 102.00    AAA    1,779,664 
     5.000%, 5/01/28             
1,000    Loudoun County Sanitation Authority, Virginia, Water and Sewerage System Revenue Bonds, Series    1/15 at 100.00    AA+    1,032,130 
     2004, 5.000%, 1/01/26             
    Norfolk, Virginia, Water Revenue Refunding Bonds, Series 2001:             
1,310     5.000%, 11/01/21 – FGIC Insured    11/11 at 100.00    AA+    1,333,881 
1,380     5.000%, 11/01/22 – FGIC Insured    11/11 at 100.00    AA+    1,423,484 
2,250    Virginia Beach, Virginia, Storm Water Utility Revenue Bonds, Series 2000, 6.000%, 9/01/24    9/10 at 101.00    Aa3    2,367,405 
1,800    Virginia Beach, Virginia, Water and Sewer System Revenue Bonds, Series 2005, 5.000%, 10/01/30    10/15 at 100.00    AAA    1,806,930 
1,515    Virginia State Resources Authority, Clean Water Revenue Bonds, Series 2007, Trust 3036,    10/17 at 100.00    AAA    1,484,458 
     12.527%, 10/01/29 (IF)             
11,930    Total Water and Sewer            12,147,468 
$     194,685    Total Investments (cost $188,618,947) – 153.2%            179,852,968 
    Floating Rate Obligations – (4.3)%            (4,990,000)
    Other Assets Less Liabilities – 5.5%            6,310,725 
    Preferred Shares, at Liquidation Value – (54.4)% (6)            (63,800,000)
    Net Assets Applicable to Common Shares – 100%           $  117,373,693 

Fair Value Measurements

During the current fiscal period, the Fund adopted the provisions of Statement of Financial Accounting Standards No. 157 (SFAS No.157) “Fair Value Measurements.” SFAS No. 157 defines fair value, establishes a framework for measuring fair value in generally accepted accounting principles, and expands disclosure about fair value measurements. In determining the value of the Fund's investments various inputs are used. These inputs are summarized in the three broad levels listed below:

Level 1 – Quoted prices in active markets for identical securities. 
Level 2 – Other significant observable inputs (including quoted prices for similar securities, interest rates, 
              prepayment speeds, credit risk, etc.). 
Level 3 – Significant unobservable inputs (including management's assumptions in determining the fair 
              value of investments). 

The inputs or methodology used for valuing securities are not an indication of the risk associated with investing in those securities.

The following is a summary of the Fund's fair value measurements as of February 28, 2009:

    Level 1    Level 2    Level 3    Total 
Investments    $ —    $179,852,968    $ —    $179,852,968 

Income Tax Information

The following information is presented on an income tax basis. Differences between amounts for financial statement and federal income tax purposes are primarily due to timing differences in recognizing taxable market discount, timing differences in recognizing certain gains and losses on investment transactions and the treatment of investments in inverse floating rate transactions subject to Statement of Financial Accounting Standards No. 140 (SFAS No. 140), if any. To the extent that differences arise that are permanent in nature, such amounts are reclassified within the capital accounts on the Statement of Assets and Liabilities presented in the annual report, based on their federal tax basis treatment; temporary differences do not require reclassification.Temporary and permanent differences do not impact the net asset value of the Fund.

At February 28, 2009, the cost of investments was $183,543,753.

Gross unrealized appreciation and gross unrealized depreciation of investments at February 28, 2009, were as follows:

Gross unrealized:     
  Appreciation    $  5,524,038 
  Depreciation    (14,204,684)
Net unrealized appreciation (depreciation) of investments    $ (8,680,646)

(1)    All percentages shown in the Portfolio of Investments are based on net assets applicable to Common 
    shares unless otherwise noted. 
(2)    Optional Call Provisions: Dates (month and year) and prices of the earliest optional call or redemption. 
    There may be other call provisions at varying prices at later dates. Certain mortgage-backed securities 
    may be subject to periodic principal paydowns. 
(3)    Ratings: Using the higher of Standard & Poor's Group ("Standard & Poor's") or Moody's Investor Service, 
    Inc. ("Moody's") rating. Ratings below BBB by Standard & Poor's or Baa by Moody's are considered to be 
    below investment grade. 
    The Portfolio of Investments may reflect the ratings on certain bonds insured by ACA, AGC, AMBAC, CIFG, 
    FGIC, FSA, MBIA, RAAI and SYNCORA as of February 28, 2009. Subsequent to February 28, 2009, and 
    during the period this Portfolio of Investments was prepared, there may have been reductions to the 
    ratings of certain bonds resulting from changes to the ratings of the underlying insurers both during the 
    period and after period end. Such reductions would likely reduce the effective rating of many of the bonds 
    insured by that insurer or insurers presented at period end. 
(4)    The issuer has received a formal adverse determination from the Internal Revenue Service (the "IRS") 
    regarding the tax-exempt status of the bonds' coupon payments. The Fund will continue to treat coupon 
    payments as tax-exempt income until such time that it is formally determined that the interest on the 
    bonds should be treated as taxable. 
(5)    Backed by an escrow or trust containing sufficient U.S. Government or U.S. Government agency securities 
    which ensure the timely payment of principal and interest. Such investments are normally considered to 
    be equivalent to AAA rated securities. 
(6)    Preferred Shares, at Liquidation Value as a percentage of Total Investments is 35.5%. 
N/R    Not rated. 
(ETM)    Escrowed to maturity. 
(IF)    Inverse floating rate investment. 
(UB)    Underlying bond of an inverse floating rate trust reflected as a financing transaction pursuant to the 
    provisions of SFAS No. 140. 

Item 2. Controls and Procedures.

  1. The registrant's principal executive and principal financial officers, or persons performing similar functions, have concluded that the registrant's disclosure controls and procedures (as defined in Rule 30a-3(c) under the Investment Company Act of 1940, as amended (the "1940 Act") (17 CFR 270.30a-3(c))) are effective, as of a date within 90 days of the filing date of this report that includes the disclosure required by this paragraph, based on their evaluation of the controls and procedures required by Rule 30a-3(b) under the 1940 Act (17 CFR 270.30a-3(b)) and Rule 13a-15(b) or 15d-15(b) under the Securities Exchange Act of 1934 (17 CFR 240.13a-15(b) or 240.15d-15(b)).
  2. There were no changes in the registrant's internal control over financial reporting (as defined in Rule 30a-3(d) under the 1940 Act (17 CFR 270.30a-3(d)) that occurred during the registrant's last fiscal quarter that have materially affected, or are reasonably likely to materially affect, the registrant's internal control over financial reporting.

Item 3. Exhibits.

File as exhibits as part of this Form a separate certification for each principal executive officer and principal financial officer of the registrant as required by Rule 30a-2(a) under the 1940 Act (17 CFR 270.30a-2(a)), exactly as set forth below: See EX-99 CERT attached hereto.


SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934 and the Investment Company Act of 1940, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

(Registrant)         Nuveen Virginia Premium Income Municipal Fund         

By (Signature and Title)          /s/ Kevin J. McCarthy                    
                                                  Kevin J. McCarthy
                                                  Vice President and Secretary

Date         April 29, 2009        

Pursuant to the requirements of the Securities Exchange Act of 1934 and the Investment Company Act of 1940, this report has been signed below by the following persons on behalf of the registrant and in the capacities and on the dates indicated.

By (Signature and Title)         /s/ Gifford R. Zimmerman                    
                                                 Gifford R. Zimmerman
                                                 Chief Administrative Officer (principal executive officer) 

Date         April 29, 2009        

By (Signature and Title)         /s/ Stephen D. Foy                              
                                                 Stephen D. Foy
                                                 Vice President and Controller (principal financial officer) 

Date        April 29, 2009