Gina Deluca says she was shocked when she moved to New Mexico from California and discovered that her hourly wage as a waitress fell to a federal minimum of $2.13. Her old state required at least $6.75 for all workers at the time.