Maryland and Delaware
edit
Both Maryland and Delaware also include "gender idenity" just for Government employees - so this should be included. They both already out-law discrimination based on sexual orientation in all both employment of Government and non-Government employees.
