Hi Albatross: Have you visited Business.gov's Guide to Government Contracting? There you can find federal and state contracting resources and information on how to comply. Also, SBA offers information for small business owners on contracting opportunities. The SBA publication on Opening Doors for Small Business Opportunities in Federal Contracting (pdf) is especially helpful.

If you want to sell to your state, you will need to register with your state agency that handles purchasing. If you want to sell to the federal government you will need to register with Central Contractor Registry, https://www.bpn.gov/ccr/default.aspx In both cases you will need to have registered your business name and entity type with your local or state agency that handles such matters and have obtained an EIN from the IRS.

Here's the Business.gov page that can help you find your state procurement agency.